在先序遍历二叉树的序列中,任何结点的子树的所有结点都是直接跟在该结点之后?为什么?
这句话是对的,前序遍历的定义就是:先访问根节点,再访问根节点的左右子树。伪代码如下:Preorder-Tree-Walk(x)if x != NULLprint x.value // 输出根节点的值Preorder-Tree-Walk(x.left) // 访问左子树Preorder-Tree-Walk(x.right)// 访问右子树