树与二叉树定义、性质

三多：代码最多，内容最多，考的最多。

定义及其基本术语：

1：树：n个结点的有限集（n>=0）,在非空树中，由根结点和子树构成
2：度：该结点所拥有的子树数，度为0的结点称为叶子结点
3：树深：树中结点的最大的层次数
4：树的总结点数=所有结点的度数+1=树枝数+1
5：二叉树：每个结点最多有两棵子树，且子树有左右之分
6：二叉树性质：二叉树的第i层最多有2^(i-1)个结点
7：深度为k的二叉树最多有2^k-1个结点。
8：深度为k的二叉树且有2^k-1个结点的二叉树：满二叉树
9：具有N个结点的完全二叉树树深：𠃊log2N𠃎+1
10：顺序存储结构的二叉树中：一个深度为k，且有k个结点的单支树需要2^k-1个存储空间，而一个深度为k，且有k个结点的二叉树需要2k+1个存储空间；（记为KK单,2的K幂-1，KK二，2K+1）
11：在有n个结点的二叉链表中，非空的链域个数：n-1；空的链域：n+1
12：二叉树叶子结点:N0,度为2结点N2，N0=N2+1;
13：满二叉树，叶子结点N0=(N+1)/2，N为总结点数
14：设高度为h的只有度为0和度为2的结点则此二叉树包含的结点数至少为（2*h+1）