文档介绍：: .
习题6树和二叉树
个。 A. 15 B . 16
3. 按照二叉树的定义，具有
A. 3
4. 按照二叉树的定义，具有
A. 5 B. 6
5. 深度为5的二叉树至多有
A. 16 B. 32
B. 2h-1 C. 2h+1 D. h+1
m个树叶，n个结点，深度为h，则__A__。
B. h+m=2 n C. m=h-1 D. n=2 h-1
8.
9.
序为 C 。
任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 __A

如果某二叉树的前根次序遍历结果为 stuwv，中序遍历为uwtvs，那么该二叉树的后
A. uwvts B. vwuts C. wuvts
10. 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，

11. 某二叉树的前序遍历结点访问顺序是 dgbaechf,则其后序遍历的结点访问顺序是
A. bdgcefha B. gdbecfha
12. 在一非空二叉树的中序遍历序列中，

D. wutsv
这种说法 A 。

B. dfebagc
abdgcefh，中序遍历的结点访问顺序是
D。
D. gdbehfca 根结点的右边 __A__。

B_。
C. dbaefcg
D. defbagc

说明: 本文档中，凡红色字标出的题请提交纸质作业，只写题号和答案即可。
单项选择题
1. 由于二叉树中每个结点的度最大为 2，所以二叉树是一种特殊的树，这种说法__B.
A. 正确
2•假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为
C . 17 D. 47
3个结点的不同形状的二叉树有 _C__种。
C. 5 D. 6
3个不同数据结点的不同的二叉树有 _C__种。
C. 30 D. 32
_C__个结点。
C. 31 D. 10
6. 设高度为h的二叉树上只有度为 0和度为2的结点，则此类二叉树中所包含的结点数至少为—B_ 。
A. 2h
7.
对一个满二叉树，
A. n=h+m
__B___。
D. abcdefgh
14. ，其中序遍历的序列为
A. abdgcefh B. dgbaechf C. gdbehfca
15. 设a,b为一棵二叉树上的两个结点，在中序遍历时， a在b前的条件是 B
A . a在b的右方 B. a在b的左方
C. a是b的祖先 D. a是b的子孙
16. 已知某二叉树的后序遍历序列是 dabec,中序遍历序列是debac,它的前序遍历序列
是 __D_。 A. acbed B.