当前位置：IT认证＞软件水平

问题：[选择题]

[单项选择题] 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序______。

A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同

参考答案： B

● 参考解析

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

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研