[填空题] 在深度为7的满二叉树中，度为2的节点个数为______。
参考答案：
63问题解析:
根据二叉树的性质，一棵深度为k的满二叉树有2k-1个节点，所以深度为7的满二叉树有27-1=127个节点；又因为在任意一棵二叉树中，若终端节点的个数为n0，度为2的节点数为n2，则n0=n2+1，即所以总节点数为，n0+n2=2n2+1=127，所以n2=63，即度为2的节点个数为63。
![[填空题] 在深度为7的满二叉树中，度为2的节点个数为______。](http://www.mshxw.com/aiimages/31/253860.png "[填空题] 在深度为7的满二叉树中，度为2的节点个数为______。")
[填空题] 在深度为7的满二叉树中，度为2的节点个数为______。
参考答案：
63问题解析:
根据二叉树的性质，一棵深度为k的满二叉树有2k-1个节点，所以深度为7的满二叉树有27-1=127个节点；又因为在任意一棵二叉树中，若终端节点的个数为n0，度为2的节点数为n2，则n0=n2+1，即所以总节点数为，n0+n2=2n2+1=127，所以n2=63，即度为2的节点个数为63。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
