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

admin2013-05-30  29

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

选项 A、各不相同
B、先序遍历与后序遍历相同
C、完全相同
D、后序遍历与中序遍历相同

答案4

解析 在二叉树的先序遍历、后序遍历和中序遍历中,对叶子结点的访问顺序都是左叶子在右叶子前面,因此叶子结点的先后顺序始终一样。
转载请注明原文地址:https://kaotiyun.com/show/dZqZ777K
0

最新回复(0)