【数据结构】--由完全二叉树的X层结点求整个二叉树的叶子结点数

实际的应用题。
已知完全二叉树的第7层有20个结点，则整个完全二叉树的叶子结点数是多少

---

解析

  完全二叉树定义
    如果满二叉树按从上到下，从左到右的顺序编号，并在最下一层上去部分结点（删后最后一层仍有结点），如果删除的这些结点的编号是连续的且删除的结点中含有最大编号的结点，那么这个二叉树就是完全二叉树。

  解题：
    1）有定义可知，我们要求的这颗二叉树在前六层是满二叉树，那么第六层的结点个数为：2^5=32
    2）在第七层有20个结点，所以这颗完全二叉树到第七层就没有了，第七层因此产生20个叶子结点
    3）第七层的20个结点是第六层从左开始前10个结点的左右孩子，所以，第六层有32个结点，其中10个度为1的结点，其余22个结点度为0的结点，也就是第六层有22个叶子结点
    4）汇合第六层和第七层的叶子结点数即可：22+20=42

---