预序二叉树遍历

Question

我在预序二叉树遍历方面需要帮助我了解它的遍历方式（根、左、右），但看看那个例子 (a)

他们为什么这样写？ 按照规则，我们应该去*，但它去了2 是因为2没有children吗？

Answer 1

预序二叉树遍历算法：

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

因此，首先遍历根+，然后进入第2步，访问左子树-，然后从-根再次调用遍历算法，算法采取了第一步，但现在它的根是 -。第一步算法后进入第2步，其左子树为2，e.t.c.

所以，为了更好地理解，您可以观看此视频 Tree Traversals