一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
A、
不相同
B、
完全相同
C、
前根遍历与后根遍历相同
D、
后根遍历与中根遍历相同
【正确答案】
B
【答案解析】
解析:对二叉树的前根、后根、中根遍历,在遍历右子树的叶子结点前一定会先遍历左子树的叶子结点,因此叶子结点的顺序始终是一样的。
提交答案
关闭