我需要在前序二叉树遍历方面的帮助我理解它是如何遍历的（根、左、右），但是看看那个例子（a）他们为什么这样写？根据规则，我们应该去*，但是去了2是因为2没有孩子吗？
cxfofazt1#
访问根。遍历左子树，即调用前序（左子树）遍历右子树，即调用前序（右子树）；因此，首先要遍历根 + 然后转到步骤2并访问左边的子树 - ，然后从中再次调用遍历算法 - 根和算法的第一步，但现在它的根是 - . 在第一步算法之后进入第二步，其左子树为 2 ，和e.t.c。因此，为了更好地理解，您可以查看这个视频树遍历
+
-
2
1条答案
按热度按时间cxfofazt1#
前序二叉树遍历算法：
访问根。
遍历左子树，即调用前序（左子树）
遍历右子树，即调用前序（右子树）；
因此，首先要遍历根
+然后转到步骤2并访问左边的子树-，然后从中再次调用遍历算法-根和算法的第一步，但现在它的根是-. 在第一步算法之后进入第二步，其左子树为2，和e.t.c。因此，为了更好地理解，您可以查看这个视频树遍历