树（数据结构）

树的定义

        一个根结点，其余结点分为 m 个不相交的集合， 其中每个集合本身又是一棵树，并且称为根的子树。

        树的根结点没有前驱，其他结点有且仅有一个前驱。

        所有结点可以有0个或多个后继。

基本术语

        结点的度

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

        分支结点和叶子结点

        结点的深度：从根结点往下

        结点的高度：从叶子结点往上

        树的高度（或深度）： 最大层数

        有序树和无序树 ： 子树是否区分左右顺序

        路径 ：两个结点之间经过的结点序列

        路径长度 ：两个结点之间经过的边的个数

树的性质

结点个数性质 ： 树的结点总数 = 所有结点的度之和 + 1