二叉树与哈夫曼树

         1，二叉树

          二叉树可以分为：完全二叉树，满二叉树，哈夫曼树；

          二叉树的遍历：（递归）先序，中序，后序遍历；

          二叉树的结构：根节点，左子树，右子树；

          二叉树的性质： 

                (1). 如果二叉树的节点个数为n,则父节点的个数为n/2;

                (2).若2i+1<n.则i的左孩子的节点序号为2i+1;或者i无孩子；

                (3).若2i+2<n,则i的右孩子的节点序号为2i+2；或者i无孩子；