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

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

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

正确答案：

63或26-1

参考解析：

本题考查数据结构中满二叉树的性质。在满二叉树中，每层结点都是满的，即每层结点都具有最大结点数。深度为k的满二叉树，一共有2的k次方-1个结点，其中包括度为2的结点和叶子结点。本题中只要去掉第7层的叶子结点后就是度为2的所有结点，我们只要算出深度为6的满二叉树的所有结点就可以了，结果为26-1=63。