填空题
在深度为7的满二叉树中,度为2的结点个数为
__
1
__
。
【正确答案】
【答案解析】
63或2
6
-1 [解析] 本题考查数据结构中满二叉树的性质。在满二叉树中,每层结点都是满的,即每层结点都具有最大结点数。深度为k的满二叉树,一共有2的k次方-1个结点,其中包括度为2的结点和叶子结点。本题中只要去掉第7层的叶子结点后就是度为2的所有结点,我们只要算出深度为6的满二叉树的所有结点就可以了,结果为2
6
-1=63。
提交答案
关闭