单选题
在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序____。【北京交通大学2001年】
A、
都不相同
B、
完全相同
C、
先序和中序相同,而与后序不同
D、
中序和后序相同,而与先序不同
【正确答案】
B
【答案解析】
解析:考查二叉树遍历中叶子结点的先后顺序。由于左子树的访问始终在右子树之前,所以不管采用何种遍历方式,所有叶子结点被访问的前后顺序是不变的。
提交答案
关闭