A-A+

在－棵二叉树的先序遍历中序遍历后序遍历所产生的序列中所有叶子结点的先后顺序()。A.都

2022-08-06 02:05:30 问答库阅读 174 次

问题详情

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

正确答案：B
根据“根－左－右”，“左－根－右”，“左－右－根”的先序、中序、后序遍历原则．可以知道，在3种遍历所产生的序列中，所有叶子结点的先后顺序是完全相同的。