树的基本定义：

树是一种非线性结构，有一个直接前驱，可能有很多个后继

根节点:没有前驱结点

叶子节点：没有后继节点

森林：指m棵不相交的树的集合

双亲节点:即上层的那个结点（直接前驱） parent

孩子：即下层节点的子树（直接后续）child

兄弟：同一双亲下的同层节点（孩子之间互称兄弟）

结点的度：该节点下挂接的直接后继节点个数

树的度：所有结点度中的最大值

树的深度：指所有节点中最大的层数

树的存储方式：顺序存储 （不易进行还原）  链式存储（需要存储所有节点和节点之间的关系）

主要用表的方式进行存储

树的表示方法：双亲链表示法

二叉链表示法：

通过树的指针实现树结点之间的关系

重点：二叉树

在第i层，二叉树至多有2^(i-1)个结点，深度为k的二叉树，之多有(2^k)-1的节点

满二叉树：一颗深度为k ，具有(2^k)-1个结点的二叉树

完全二叉树：第k-1层和满二叉树相同，最后一层的叶子结点尽量靠左