[单项选择题] 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。
A．不相同
B．完全相同
C．前序和中序相同
D．后序和中序相同
参考答案：
B问题解析:
任意两种方法遍历同一棵二叉树，可确定惟一一棵二叉树，无论是前序遍历、中序遍历、后序遍历二叉树，其区别均在于访问根的先后次序不同，即前根序、中根序、后根序。而访问中结点顺序都一样。
![[单项选择题] 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。](http://www.mshxw.com/aiimages/31/251164.png "[单项选择题] 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。")
[单项选择题] 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。
参考答案：
B问题解析:
任意两种方法遍历同一棵二叉树，可确定惟一一棵二叉树，无论是前序遍历、中序遍历、后序遍历二叉树，其区别均在于访问根的先后次序不同，即前根序、中根序、后根序。而访问中结点顺序都一样。下一篇 [填空题] 在窗体上画一个命令按钮Command1，然后编写如下程序：Private Sub Command1_Click() Dim arr()As Integer ReDim arr(3)
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
