工学
单选题任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（）。A 肯定不发生改变B 肯定发生改变C 不能确定D 有时发生变化
题目
肯定不发生改变
肯定发生改变
不能确定
有时发生变化
参考答案和解析
相似问题和答案
第1题：
从供选择的答案中选出应填入下列叙述中()内的正确答案：
树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是(D)，层次序列为(E)．
供选择的答案
A：①且只有1 ②1或多于1
③0或1 ④至少2
B：①且只有1 ②1或多于1
③0或1 ④至少2
C：①前序遍历后序遍历中序遍历
②前序遍历后序遍历层次遍历
③前序遍历中序遍历层次遍历
④中序遍历后序遍历层次遍历
D：①BDEAGFHC ②EBDGACFH
②HGFEDCBA ④HFGDEABC
E：①BDEACGFH ②EBDGACFH
③HGFEDCBA ④HFGCDEAB
A：① B：③ C：① D：② E：③
第2题：
已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。
A．acbed
B．decab
C．deabc
D．cedba
解析：依据后序遍历序列可确定根结点为c，由中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图所示。由此可知该二叉树的前序遍历序列为选项D。
第3题：
●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。
(61) A．不发生改变
B．发生改变
C．不能确定
D．以上都不对
【解析】如果用符号D表示访问根结点，用L表示遍历左子树，用R表示遍历右子树，那么前序、中序、后序遍历可分别表示为：DLR、LDR、LRD。由此可见，在三种遍历序列中L和R的相对次序都是L在前、R在后。所以，任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序都不会发生改变。
第4题：
若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。
A．ABDEGHJFIC
B．ABDEGHJCFI
C．ABCDEFGHIJ
D．ABDEGJHCFI
解析：后序遍历序列最后一个节点是A，所以其根节点为A；再看其中序遍历序列，A可将序列分为2部分，前半部分为其左子树，后半部分为右子树。不断对其子树施以同样的方法，直至于树为一个节点。于是得到整个树的结构，对树进行前序遍历即得到本题结果。
第5题：
任何一棵二叉树的叶结点在前序、中序、后序遍历序列中的相对次序()。
A、不发生改变
B、发生改变
C、不能确定
D、以上都不对
第6题：
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
第7题：
对一棵排序二叉树进行（ ）时，可以得到有序序列。
A)前序遍历
B)中序遍历
C)后序遍历
D)层次遍历
二叉树的访问有3种方式：前序遍历、中序遍历、后序遍历，但只有中序遍历可以得到有序序列。
第8题：
A.可能改变
B.一定会改变
C.一定不改变
D.可能变也可能不变
第9题：
任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。
A．不发生改变
B．发生改变
C．不能确定
D．以上都不对
解析：如果用符号D表示访问根结点，用L表示遍历左子树，用R表示遍历右子树，那么前序、中序、后序遍历可分别表示为：DLR、LDR、LRD。由此可见，在三种遍历序列中L和R的相对次序都是L在前、R在后。所以，任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序都不会发生改变。
第10题：
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同
无论是前序，中序，后序遍历，序列的变化只是根节点（根节点和子树的根节点）的变化，如前序遍历，先根节点，左子树，右子树，在子树里也是这样