在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所

问题单项选择题

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

A．都不相同

B．完全相同

C．前序和中序相同，而与后序不同

D．中序和后序相同，而与前序不同

答案

参考答案：B

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