单选题
具有33个结点的完全二叉树的深度为______,有______个叶结点,有______个度为1的结点。
A、
5
B、
6
C、
7
D、
8
【正确答案】
B
【答案解析】
A、
14
B、
15
C、
16
D、
17
【正确答案】
D
【答案解析】
A、
0
B、
1
C、
12
D、
16
【正确答案】
A
【答案解析】
[解析] 根据二叉树的性质,设度为O的结点有n
0
个,度为2的结点有n
2
个,则有n
0
=n
2
+1。就是说,n
0
+n
2
是一个奇数。此外,对于一棵完全二叉树,度为1的结点要么没有,要么只有1个。因此,按照题意,完全二叉树有33个结点,在该树中应没有度为1的结点,只有度为0和度为2的结点。设二叉树的结点总数为n,则有n=n
2
+n
0
=2n
0
-1=33,n
0
=17,n
2
=160该完全二叉树的深度d=
提交答案
关闭