二叉树的高度，深度和结点计算

1、满二叉树：每层都是满的；完全二叉树：除最后一层外，每层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点;

3、深度为n，最多有2ⁿ-1个结点【n≥1】,如图：第i层，最多有2的（i-1）次方个结点；

5、度：1、结点所拥有的子树的个数2、树中各结点度的最大值称为该树的度叶子结点 就是度为0的结点n0：度为0的结点数，n1:度为1的结点 n2：度为2的结点数对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；如图：

8、例题3：深度为7的完全二叉树共有125个结点，则该完全二叉树的叶子结点为？