1.特殊的二叉树

  满二叉树：节点的度都是2 且叶子节点在同一层次上   完全二叉树：n个节点高度为k的二叉树 每个节点都与高度为k的满二叉树中编号为1–>n的节点一一对应(从上到下 从左到右的编号)   2.完全二叉树的一些性质   完全二叉树的叶节点仅出现在最下面的2层    ·最下面层的叶节点 一定出现在左边   ·倒数第二层的叶节点一定出现在右边   完全二叉树中度为1的节点只有左孩子   同样节点的二叉树 完全二叉树的节点最小
   
  3.二叉树的一些性质   ·第n层最多有2^(n-1)个节点   ·深度为k的二叉树 最多有节点 2^k – 1个   ·对于任何一颗二叉树 如果其叶节点有n个 度为2的非叶节点有m个 则有 n = m + 1   ·具有n个节点的完全二叉树的高度为 [lgN + 1]（log以2为底） [X]表示不大于X的最大整数   ·一个有n个节点的二叉树 (lgN+1 2为底) 按层次对节点进行编号(从上到下 从左到右)对任意节点有