树的概念总结；树的存储结构；树、二叉树、森林的相互转换

树的相关概念
1、结点分为：根结点（无双亲、有孩子）、内部结点（有双亲、有孩子）、叶结点（有双亲、无孩子）

2、结点与结点的关系：孩子、双亲、祖先、兄弟、堂兄弟

3、结点的度：结点的度是结点的孩子个数

4、树的度是各结点度数的最大值

5、层：根节点为第1层，最下层叶子结点为最后一层

6、树的深度：一棵树的层数就是深度

7、二叉树的定义：

8、二叉树有物种基本形态：空二叉树、只有一个根结点、根节点只有左子树、根结点只有右子树、根结点既有左子树，又有右子树

9、特殊二叉树：斜数、满二叉树、完全二叉树

10、满二叉树的定义

11、完全二叉树的定义

12、完全二叉树的性质

13、完全二叉树的按层序牌号

14、二叉树的性质（牢记）

性质1：在二叉树的第i层至多有2^(i-1)个结点
性质2：深度为k的二叉树的结点最多有(2^k)-1个
        2^0+2^1+2^2+....+2^(k-1)=(2^k)-1
性质3：对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1
性质4：

性质5：

树的存储结构
文章参考：《大话数据结构》
即使树的结构不是线性的，但是在存储方面，用的无非都是顺序存储结构和链式存储结构或者它们的结合。

树、二叉树、森林的相互转化
文章参考：《大话数据结构》
每种转换都有一个套路，做多几遍就会熟悉了