NEW
Font size
S
M
L
XL
Worksheets二叉树的定义与性质
Total questions: 12
Worksheet time: 6mins
Name
Class
Date
1.
具有3个结点的二叉树可能有几种不同的形态？
a)
1
b)
2
c)
3
d)
5
2.
二叉树中第5层上的结点个数最多为（）个
a)
8
b)
15
c)
16
d)
32
3.
高度为6的二叉树最大的结点数为（）个
a)
64
b)
32
c)
63
d)
31
4.
已知二叉树中，有100个度为0的结点，那么二叉树中至少有（）个结点
a)
200
b)
199
c)
101
d)
条件不足，无法计算
5.
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数为（）个
a)
9
b)
11
c)
15
d)
不确定
6.
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中的叶子数为（）
a)
5
b)
6
c)
7
d)
8
7.
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）
a)
62
b)
63
c)
64
d)
65
8.
深度为5的完全二叉树的结点数不可能是（）
a)
151
b)
16
c)
17
d)
18
9.
某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是（）
a)
空或只有一个结点
b)
高度等于其结点数
c)
任一结点无左孩子
d)
任一结点无右孩子
10.
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（）
a)
BADC
b)
DCBA
c)
CDAB
d)
ABCD
11.
设树的结点个数为n，那么当把树T转换成一棵二叉树后，且根节点的右子树上有（）个结点
a)
n-1
b)
n
c)
0
d)
n-2
12.
设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个
a)
n-1
b)
n
c)
n+1
d)
n+2
Reset
