不发生改变
发生改变
不能确定
以上都不对
第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
第2题：
任何一棵二叉树的叶结点在前序、中序、后序遍历序列中的相对次序()。
A、不发生改变
B、发生改变
C、不能确定
D、以上都不对
第3题：
●任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序 (61) 。
(61) A．不发生改变
B．发生改变
C．不能确定
D．以上都不对
第4题：
一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。
A．EGFACDB
B．EGACDFB
C．BDCAFGE
D．BDCFAGE
第5题：
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同
第6题：
任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
第7题：
任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序(61)。
A．不发生改变
B．发生改变
C．不能确定
D．以上都不对
第8题：
A.可能改变
B.一定会改变
C.一定不改变
D.可能变也可能不变
第9题：
一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。
A．OBCDEFGHIJ
B．OBDEGHJCFI
C．OBDEGHJPIC
D．OBDECJHCFI
第10题：
前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。
A．根结点无左子树的二叉树
B．根结点无右子树的二叉树
C．只有根结点的二叉树或非叶子结点只有左子树的二叉树
D．只有根结点的二叉树或非叶子结点只有右子树的二叉树