前序二叉树遍历

Question

我需要在 Preorder Binary Tree Traversal 方面的帮助 我了解它的传播方式（根、左、右），但请看那个示例 (a)

他们为什么这样写？ 根据规则，我们应该去*，但它去了2 是因为2没有孩子吗？

Answer 1

前序二叉树遍历算法：

1. 访问根目录。
2. 遍历左子树，即调用Preorder(left-subtree)
3. 遍历右子树，即调用Preorder(right-subtree);

因此，首先遍历根+，然后进入步骤2，访问左子树-，然后从-根再次调用遍历算法，算法迈出第一步，但是现在它的根是-。第一步算法完成后进入第二步，其左子树为2，等

所以，为了更好地理解，你可以看看这个视频Tree Traversals