问题 填空题

在深度为7的满二叉树中,度为2的结点个数为【 】。

答案

参考答案:63

解析:根据二叉树的性质,一棵深度为k的满二叉树有2的K次方-1个结点,所以深度为7的满二叉树有2的7次方-1=127个节点;又因为在任意一棵二叉树中,若终端结点的个数为n。,度为2的结点数为n2,则n。=n2+l,即所以总节点数为n0+n2=2n2+1=127,所以n2=63,即度为2的结点个数为63,所以【 】应填入63。

计算题
不定项选择