1. 基本术语
度（degree）：一个节点的子树个数称为该节点的度； 树中结点度的最大值称为该树的度。
层数（level）：从根结点开始算，根节点为1
高度（height）/深度（depth）：节点的最大层数
2. 二叉树性质
满二叉树：
完全二叉树：
3. 二叉树的存储结构
1）顺序存储结构
2）链式存储
4. 二叉树的遍历
1）前序遍历： 根 左子树 右子树
2）中序遍历
3）后序遍历
4）层次遍历：从上往下，从左到右
5. 数和二叉树的转换及树的存储结构
1）树转化为二叉树
2）二叉树还原为树
3）树的遍历
1）先根遍历：与其转换的二叉树的前序遍历结果相同
2）后根遍历：与其转换的二叉树的中序遍历结果相同
后根遍历： EFBCGDA F LMG H B NIC D JKE A
6. 树的存储结构
1）双亲链表示法
2）孩子链表示法
3）双亲孩子链表
4）孩子兄弟链