题7
题目
Q:在二叉树的前序序列、中序序列和后序序列中，所有叶结点的先后顺序 ( ).
A. 都不相同
B. 完全相同
C. 前序和中序相同, 而与后序不同
D. 中序和后序相同, 而与前序不同
分析
A:叶子结点说明没有递归深度了
前序 根左右
中序 左根右
后续 左右根
解
B
三种遍历方式中, 访问左、右子树的先后顺序是不变的, 只是访问根结点的顺序不同, 因此叶结点的先后顺序完全相同。此外, 读者可以采用特殊值法, 画一个结点数为 3 的满二叉树, 采用三种遍历方式来验证答案的正确性。