[填空题] 在深度为7的满二叉树中，度为2的结点个数为 (3) 。
参考答案：
63或26-1问题解析:
本题考查数据结构中满二叉树的性质。在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2的k次方-1个结点，其中包括度为2的结点和叶子结点。本题中只要去掉第7层的叶子结点后就是度为2的所有结点，我们只要算出深度为6的满二叉树的所有结点就可以了，结果为26-1=63。
![[填空题] 在深度为7的满二叉树中，度为2的结点个数为 (3) 。](http://www.mshxw.com/aiimages/31/262007.png "[填空题] 在深度为7的满二叉树中，度为2的结点个数为 (3) 。")
[填空题] 在深度为7的满二叉树中，度为2的结点个数为 (3) 。
参考答案：
63或26-1问题解析:
本题考查数据结构中满二叉树的性质。在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2的k次方-1个结点，其中包括度为2的结点和叶子结点。本题中只要去掉第7层的叶子结点后就是度为2的所有结点，我们只要算出深度为6的满二叉树的所有结点就可以了，结果为26-1=63。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
