二叉树

1、二叉树：满足以下两个条件的树称为二叉树

①节点的度不可以超过2

②节点的孩子节点次序不可颠倒

2、满二叉树：每层得节点数都是满的，即2^i-1

3、完全二叉树：节点1~n分别对应于满二叉树的节点1~n

4、完全二叉树的性质：

 （1）若节点序号为i（i>1），则其双亲节点序号为i/2。（这里是整除）

 （2）若节点序号为i（i>=1），则其左子节点序号为2i。

 （3）若节点序号为i （i>=1），则其右子节点序号为2i+1。