填空题
在深度为7的满二叉树中,度为2的节点个数为
1
。
1、
【正确答案】
1、63
【答案解析】
[解析] 满二叉树的第k层上有2
k-1
个结点,度为k的满二叉树一共有2
k-1
个结点,由二叉树的性质可知:除去第k层上的结点,其他所有结点都是度为2的结点,所以度为2的结点数为2
k
-1-2
k-1
,即2
7
-1-2
7-1
=63。
提交答案
关闭