问题
单项选择题
在一棵二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序( )
A．都不相同
B．完全相同
C．先序序列和中序序列相同，而与后序序列不同
D．中序序列和后序序列相同，而与先序序列不同
答案
参考答案：B
解析： 本题主要考查的知识点是在二叉树遍历中对叶子结点的访问顺序。
[要点透析] 显然遍历方法中的先序、中序、后序指的是对根的访问顺序，而对于叶子结点都采用先遍历左子树，后遍历右子树。