C++ 二叉树的前序遍历序列中,任意一个结点比它的左右子树中的所有结点更先被访问。 这句话对吗？为

Question

C++
二叉树的前序遍历序列中,任意一个结点比它的左右子树中的所有结点更先被访问。
这句话对吗？为什么

Answer 1

这句话是对的，前序遍历的定义就是：先访问根节点，再访问根节点的左右子树。伪代码如下：

Preorder-Tree-Walk(x)
if x != NULL
print x.value // 输出根节点的值
Preorder-Tree-Walk(x.left) // 访问左子树
Preorder-Tree-Walk(x.right)// 访问右子树

谢谢，望采纳。

Answer 2

应该是对的，因为每一个节点是其左右子树的根节点。