二叉树：
性质1、满二叉树定理：非空满二叉树树叶的数目等于其分支结点数加1
性质2、二叉树的第i层（根为第0层，i>=0）最多有2i个结点
性质3、高度为k的二叉树至多有2k-1个结点
性质4、有n个结点（n>0）的完全二叉树的高度为【log2（n+1）】（深度为【log2（n+1）-1】）
二叉树的链式存储：
二叉链表：data（数据域）、Lchild（左孩子）、Rchild（右孩子）
三叉链表：data（数据域）、Lchild（左孩子）、Rchild（右孩子）、Parent（双亲）
构造Huffman树（哈夫曼编码）
树：
性质：任何森林都唯一地对应到一棵二叉树；反过来二叉树也都唯一地对应到一个森林。