自学考试
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系 ( )A．不一定相同B．都相同C．都不相同D．互为逆序
题目
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系 ( )
A．不一定相同
B．都相同
C．都不相同
D．互为逆序
相似问题和答案
第1题：
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序( )。
A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
解析：根据“根一左一右”，“左一根一右”，“左一右一根”的遍历原则，可以知道，在3种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。
第2题：
① 或为空树，或为只有根结点的二叉树
② 或为空树，或为任一结点至多只有左子树的二叉树.
③ 或为空树，或为任一结点至多只有右子树的二叉树.
④ 或为空树，或为任一结点至多只有右子树的二叉树
第3题：
●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。
(61) A．不发生改变
B．发生改变
C．不能确定
D．以上都不对
【解析】如果用符号D表示访问根结点，用L表示遍历左子树，用R表示遍历右子树，那么前序、中序、后序遍历可分别表示为：DLR、LDR、LRD。由此可见，在三种遍历序列中L和R的相对次序都是L在前、R在后。所以，任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序都不会发生改变。
第4题：
一棵非空的二叉树的先序序列和后序序列正好相同，则该二叉树一定满足 _______。
A．其中任意一结点均无左孩子
B．其中任意一结点均无右孩子
C．其中只有一个结点
D．是任意一棵二叉树
第5题：
任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。
A．不发生改变
B．发生改变
C．不能确定
D．以上都不对
解析：如果用符号D表示访问根结点，用L表示遍历左子树，用R表示遍历右子树，那么前序、中序、后序遍历可分别表示为：DLR、LDR、LRD。由此可见，在三种遍历序列中L和R的相对次序都是L在前、R在后。所以，任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序都不会发生改变。
第6题：
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则前序遍历序列为()。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
第7题：
已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为(37)，层次序列为(38)。
A．DBHFEACG
B．GFCDBEHA
C．DHBFAECG
D．DFGBCEHA
第8题：
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
第9题：
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。
A．各不相同
B．先序遍历与后序遍历相同
C．完全相同
D．后序遍历与中序遍历相同
解析：在二叉树的先序遍历、后序遍历和中序遍历中，对叶子结点的访问顺序都是左叶子在右叶子前面，因此叶子结点的先后顺序始终一样。
第10题：
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。
A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树