深度为7的完全二叉树中共有125个结点该完全二叉树中的叶子结点有多少

wzhappysnail · 2018-4-30 02:06:34

这题答题方法有两个公式可用，深度为k的完全二叉树最多有2的k次 - 1个结点，第k层最多有2的(k-1)次结点。
前6层总共结点数 = 2^6 -1 = 63，这里总共有125个，所以第7层有125 - 63 = 62个。
另外，第7层最多有64个，第6层32个。
所以叶子结点数 = 第6层叶子结点（第7层62个结点需要31个结点发出左右子树，只有一个结点没有左右孩子） + 第7层叶子结点（该层所有结点为叶子结点）
= 1 + 62 = 63

深度为7的完全二叉树中共有125个结点 该完全二叉树中的叶子结点有多少

1 个回复

深度为7的完全二叉树中共有125个结点该完全二叉树中的叶子结点有多少