习题 6 树和二叉树
说明:
本文档中,凡红色字标出的题请提交纸质作业,只写题号和答案即可。
6.1 单项选择题
1.由于二叉树中每个结点的度最大为 2,所以二叉树是一种特殊的树,这种说法__B__。
A. 正确 B. 错误
2. 假定在一棵二叉树中,双分支结点数为 15,单分支结点数为 30 个,则叶子结点数为
B 个。 A.15 B.16 C.17 D.47
3. 按照二叉树的定义,具有 3 个结点的不同形状的二叉树有__C__种。
A. 3 B. 4 C. 5 D. 6
4. 按照二叉树的定义,具有 3 个不同数据结点的不同的二叉树有__C__种。
A. 5 B. 6 C. 30 D. 32
5. 深度为 5 的二叉树至多有__C__个结点。
A. 16 B. 32 C. 31 D. 10
6. 设高度为 h 的二叉树上只有度为 0 和度为 2 的结点,则此类二叉树中所包含的结点
数至少为_B ___。
A. 2h B. 2h-1 C. 2h+1 D. h+1
7. 对一个满二叉树,m 个树叶,n 个结点,深度为 h,则__A__ 。
A. n=h+m B. h+m=2n C. m=h-1 D. n=2
h
-1
8. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序__A__。
A.不发生改变 B.发生改变 C.不能确定 D.以上都不对
9. 如果某二叉树的前根次序遍历结果为 stuwv,中序遍历为 uwtvs,那么该二叉树的后
序为__C__。 A. uwvts B. vwuts C. wuvts D. wutsv
10. 二叉树的前序遍历序列中,任意一个结点均处在其子女结点的前面,这种说法__A__。
A. 正确 B. 错误
11. 某二叉树的前序遍历结点访问顺序是 abdgcefh,中序遍历的结点访问顺序是
dgbaechf,则其后序遍历的结点访问顺序是__D__。
A. bdgcefha B. gdbecfha C. bdgaechf D. gdbehfca
12. 在一非空二叉树的中序遍历序列中,根结点的右边__A__。
A. 只有右子树上的所有结点 B. 只有右子树上的部分结点
C. 只有左子树上的部分结点 D. 只有左子树上的所有结点
13.如图 6.1 所示二叉树的中序遍历序列是__B__。
A. abcdgef B. dfebagc C. dbaefcg D. defbagc
a
a
b
c
b
c
d
g
d
e
f
e
h
g
f
6.1
图
图 6.2
14. 一棵二叉树如图 6.2 所示,其中序遍历的序列为__B__。
A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh
15.设 a,b 为一棵二叉树上的两个结点,在中序遍历时,a 在 b 前的条件是 B。
a