[单项选择题] 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序______。
A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
正确答案：B
参考解析：根据“根—左—右”，“左—根—右”，“左—右—根”的先序、中序、后序遍历原则，可以知道，在3种遍历所产生的序列中，所有叶子结点的先后顺序是完全相同的。
![[单项选择题] 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序](http://www.mshxw.com/aiimages/31/577878.png "[单项选择题] 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序")
[单项选择题] 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序______。
A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
正确答案：B
参考解析：根据“根—左—右”，“左—根—右”，“左—右—根”的先序、中序、后序遍历原则，可以知道，在3种遍历所产生的序列中，所有叶子结点的先后顺序是完全相同的。
上一篇 [单项选择题] 以下可以作为Visual Basic变量名的是
下一篇 [单项选择题] 在窗体上按顺序，分别画出变量按钮Command1、文本框Text1和Text2。为了将Text2的Tab顺序设置为第一，应将Text2的TabIndex属性设置为
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
