一、二叉树的性质
性质一：在二叉树的第i层上至多有2＇(i-1)次方个节点
性质二：深度为k的二叉树至多有2(k次方)-1个节点
性质三：对任意一颗二叉树T，如果其终端节点数为N，度为2的节点数为N2,则N=N2+1
二、满二叉树与完全二叉树
一颗深度为k且有2的k次方-1个节点的二叉树称为满二叉树
通俗的来说，就是二叉树除了叶子节点，其他节点都有左右孩子
深度为k的，有n个节点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号为1到n的节点一一对应时，称为完全二叉树
三、二叉树的存储结构
1.顺序结构存储：对结点按照上至下、从左到右的次序进行存储
2.链式存储结构
lchild data rchild
data
↙ ↘
lchild rchild
通常二叉树的链式结构有数据域，左孩子和右孩子
三叉链接则多了一个指向根节点的指针
