树定义&&表示法

2.节点的度：即：节点具有的孩子数量。

3.树的表示法：

图形表示法；广义表示法；左孩子-有兄弟表示法；双亲孩子表示法

4.广义表示法

5.通过左孩子—有兄弟将树转换成二叉树

6.树的存储方式：顺序存储&&链式存储。

 7.

 

8.树的存储都要将树转换成二叉树再存储到内存中，因为非二叉树一个前驱可能有多个后继，不确定有多少个后继，从而不知定义多少个指针指向后继，定义多了浪费内存空间，定义少了则有些后继节点不能被指向。

 

9.二叉树定义：是n个节点的有限集合，由一个根节点以及两个互不相交的，分别被称为左子树、右子树的二叉树组成。

10.完全二叉树：有k层节点的二叉树，前k-1层是满二叉树，第k层的叶子节点尽量靠左的二叉树，称为满二叉树。

 11.双亲表示法：