填空题
在深度为7的满二又树中,度为2的结点个数为
1
。
1、
【正确答案】
1、63
【答案解析】
[解析] 根据二又树的性质,一棵深度为k的满二叉树有2
k
-1个结点,所以深度为7的满二叉树有2
7
-1=127个结点;又因为在任意一棵二叉树中,若终端结点的个数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1,即所以总结点数为n
0
+n
2
=2n
2
+1=127,所以n
2
=63,即度为2的结点个数为63。
提交答案
关闭