[填空题] 在深度为7的满二叉树中，度为2的结点个数为

[填空题] 在深度为7的满二叉树中，度为2的结点个数为

[填空题] 在深度为7的满二叉树中，度为2的结点个数为______。

正确答案：

63

参考解析：

根据二叉树的性质，一棵深度为k的满二又树有2k-1个结点，所以深度为7的满二叉树有271=127个结点；又因为在任意一棵二又树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1，即总结点数为n0+n2=2n2+1=127，所以n2=63，即度为2的结点个数为63。