1. 二叉树是一种简单的非线性数据结构，每个根节点最多包含有不超过两个根节点(左孩子，右孩子)。
2. 结点的度：一个结点所拥有的子节点的数目称为该结点的度(目)。
3. 树的深度: 树的深度是指以根为第一层，直到树的最底层子树为止，所有的层次数。
根为第一层，根的孩子为第二层，依次累计.树中结点的最大层次称为树的深度或高度。
4. 二叉树的一些基本性质：
(1) 树的第i层中最多有2i-1个结点。
(2) 深度为k的二叉树最多有2k-1个结点，最少要有k个结点。深度为
K的二叉树最少要有2k-2k-1个结点。
(3) 对于任何一棵二叉树T，如果其终端结点（没有子节点）为n0，度为2的结点为n2。则n0 =n2+1；
证明过程:
根据二叉树的组成我们可以发现二叉树的边比二叉树的结点数少一。
那么我假设一棵二叉树有n个结点，则它有n-1条边。
那么度为1的结点数为n1 ,根据已知列出方程式。
n-1= n1 +2n2
n = n0 +n1+ n2
所以n0 =n2+1
(4) 具有n个结点的完全二叉树的深度为[log2n] +1
(5) 对于一个具有n个结点的完全二叉树
按层序编号（从第1层到第[log2n]+1层，每层从左到右），则对任一结点i（1 A BC DEHIFG JK ≤i≤n）有：
a) 如果i=1，则结点i是二叉树的根，无双亲；如果i>1，则其双亲PARENT(i)是结点[i/2]。
b) 如果2i>n，则结点i无左孩子（结点i为叶子结点）；否则其左孩子LCHILD(i)是结点2i。
c) 如果2i+1>n，则结点i无右孩子；否则其右孩子RCHILD(i)是结点2i+1。
5.完全二叉树：
深度为k，结点数为n的二叉树。当且仅当每一个结点都与深度为k的满二叉树中从1到n的结点编号一一对应。
6.满二叉树：一颗深度为k且有 2的k次方减1个结点的二叉树。