Question

在深度为7的满二叉树中,度为2的结点个数为多少？

Answer 1

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

深度为7的满二叉树，除了叶子节点，其他的都是度为2的结点。

满二叉树结点总数n与深度h关系公式：n= 2^h-1。

所以深度为7的满二叉树度为2的结点数为2^6-1 = 63。

特殊类型

1、满二叉树：如果一棵二叉树只有度为0的节点和度为2的节点，并且度为0的节点在同一层上，则这棵二叉树为满二叉树。

2、完全二叉树：深度为k，有n个节点的二叉树当且仅当其每一个节点都与深度为k的满二叉树中编号从1到n的节点一一对应时，称为完全二叉树。