A-A+

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

2022-08-06 04:03:53 问答库阅读 175 次

问题详情

一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中，所有叶结点的先后顺序是 () 。
A．不相同
B．完全相同
C．前根遍历与后根遍历相同
D．后根遍历与中根遍历相同请帮忙给出正确答案和分析，谢谢！

正确答案：B
解析：对二叉树的前根、后根、中根遍历，在遍历右子树的叶子结点前一定会先遍历左子树的叶子结点，因此叶子结点的顺序始终是一样的。