二叉树的概念

一、概念
1.结点数量：k（深度），最多有2的k次方减1个结点。
2.第i层最多有2的i-1次方个。
3.满二叉树：所有结点都有两个子结点。 完全二叉树：满二叉树从上到下，从左到右进行连续编号，若有二叉树的结点与其一一对应(可以没有)；

       1
      / \
    2     3
    / \  / \
   4 5  6  7
  / \ / \ /
  8  9 10

3.设叶结点为n0，度为2的结点数位n2，则一定有n0=n2+1
4.有n个结点的完全二叉树深度为 floor(log2(n))+1