Question

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（　　）。

A.都不相同
B.完全相同
C.前序和中序相同，而与后序不同
D.中序和后序相同，而与前序不同

Answer 1

【答案】：B

B．【解析】对二叉树的访问有3种方式，其中任意的两种可唯一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。