问题：
[单选] 在－棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序（ ）。A . 都不相同
B . 完全相同
C . 先序和中序相同，而与后序不同
D . 中序和后序相同，而与先序不同
参考答案：B
参考解析：
根据“根－左－右”，“左－根－右”，“左－右－根”的先序、中序、后序遍历原则．可以知道，在3种遍历所产生的序列中，所有叶子结点的先后顺序是完全相同的。
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 栈结构不适用于下列应用中的（ ）。