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

admin2007-12-14  26

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

选项 A、不相同
B、完全相同
C、前根遍历与后根遍历相同
D、后根遍历与中根遍历相同

答案B

解析 对二叉树的前根、后根、中根遍历,在遍历右子树的叶子结点前一定会先遍历左子树的叶子结点,因此叶子结点的顺序始终是一样的。
转载请注明原文地址:https://jikaoti.com/ti/E8Q7FFFM
0

相关试题推荐
最新回复(0)