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

admin2011-06-07  32

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

选项 A、都不相同
B、完全相同
C、前序和中序相同,而与后序不同
D、中序和后序相同,而与前序不同

答案B

解析  对二叉树的访问有3种方式,其中任意的两种可惟一确定一颗二叉树,但无论是前序、后序还是中序遍历二叉树时,其区别在于访问根的先后次序不同,而访问叶结点的顺序完全相同。
转载请注明原文地址:https://jikaoti.com/ti/BHw0FFFM
0

最新回复(0)