数据结构中的二叉树知识

Question

在先序遍历二叉树的序列中,任何结点的子树的所有结点都是直接跟在该结点之后？为什么？

Answer 1

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

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