这题答题方法有两个公式可用，深度为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
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024