树的亿些小知识点

定义：

树是n（大于零）个节点的有限集，集合满足以下条件：

1、有且仅有一个节点没有前节点（父节点）该节点称为树的根。

2、除根以外，其它每个节点都有且仅有一个前节点。

3、除根以外，每一个节点都通过唯一的路径连接到根。这条路径由根开始，而末端就是该节点，并除根以外，路径上每一个节点都是前一个节点的儿子节点。

树的遍历：

按照一定的规律不重复地访问树中每个节点，遍历过程实质是将树地非线性结构按一定地规律转化为线性结构。

遍历地方式有三种：先序遍历，后序遍历，层次遍历。

树的存储：

最常用的三种：

1、广义表表示：括号表示法，广义表链表。

2、双亲表示：对树进行后序遍历时一般采用双亲表示法

3、多重链表：对树进行先序遍历时，一般采用多重链表的方式。 

术语：

深度：从根节点到最底层节点的层数称之为深度（根节点为第一层）
树的深度：节点最大层次
叶子节点：没有子节点的节点
非终端节点：就是非叶子节点（有子节点）
度：该点子节点的个数
树的度：节点度最大值就是该树的度 

其它：

n个节点的树有n-1条边