习题树和二叉树.doc

文档介绍：习题树和二叉树
习题树和二叉树
习题树和二叉树
习题 6 树和二叉树
说明：
本文档中，凡红色字标出的题请提交纸质作业，只写题号和答案即可。
单项选择题
1.
由于二叉树中每个结点的度最大为
2，所以二叉树是一种特殊的树，这种说法__B__ 。
A. 正确
B. 错误
2.
假定在一棵二叉树中，双分支结点数为
15，单分支结点数为
30 个，则叶子结点数为B
个。
A． 15
B．16C．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 的二叉树至多有 __C__个结点。
A. 16
B. 32C. 31
D. 10
6. 设高度为 h 的二叉树上只有度为
0 和度为 2 的结点，则此类二叉树中所包含的结点数至少为_ B
___。
A. 2h
B. 2h-1
C. 2h+1
D. h+1
对一个满二叉树， m 个树叶， n 个结点，深度为 h，则 __A__ 。
A. n=h+m

B. h+m=2n

C. m=h-1

D. n=2

h-1
习题树和二叉树
习题树和二叉树
习题树和二叉树
8. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 __A__ 。
A. 不发生改变
习题树和二叉树
习题树和二叉树
习题树和二叉树
如果某二叉树的前根次序遍历结果为stuwv ，中序遍历为 uwtvs，那么该二叉树的后序为 __C__。
习题树和二叉树
习题树和二叉树
习题树和二叉树
A. uwvts B. vwuts C. wuvts D. wutsv
10. 二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面，这种说法 __A__ 。
确 B. 错误

A. 正
习题树和二叉树
习题树和二叉树
习题树和二叉树
11. 某二叉树的前序遍历结点访问顺序是
遍历的结点访问顺序是 __D__ 。

abdgcefh，中序遍历的结点访问顺序是

dgbaechf，则其后序
习题树和二叉树
习题树和二叉树
习题树和二叉树
A. bdgcefha

B. gdbecfha

C. bdgaechf

D. gdbehfca
习题树和二叉树
习题树和二叉树
习题树和二叉树
在一非空二叉树的中序遍历序列中，根结点的右边__A__ 。
A.
只有右子树上的所有结点
B. 只有右子树上的部分结点
C. 只有左子树上的部分结点
D. 只有左子树上的所有结点
13