树是一种抽象数据类型或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。

树具有以下特点：

• 每个节点都只有有限个子节点或无子节点

• 没有父节点的节点称为根节点

• 每一个非根节点有且只有一个父节点

• 除了根节点外，每个子节点可以分为多个不相交的子树

• 树里面没有环路(cycle)

树还有一些专用的术语和概念，我们通过下边这个图为例来说明。

• 节点的度： 一个节点含有的子树的个数为该节点的度（如下图中 A 节点的度为 2）

• 树的度：一棵树中，度最大的那个节点度即为树的度（下图中度最大的节点为 B，其度为 3，所以树的度为 3）

• 根节点：没有父节点的节点称为根节点（如图中的 A 节点）

• 叶节点：度为零的节点（如图中的 K,J,F,L,O,P 节点）

• 分支节点：度不为零的节点

• 子节点：一个节点含有的子树的跟节点称为该节点的子节点（如图中，B 和 C 为 A 的子节点）

• 父节点：如果一个节点含有子节点，那么这个节点称为其子节点的父节点（如图中，A 为 B 和 C 的父节点）

• 兄弟节点：具有相同父节点的节点互为兄弟节点（如图中，B 和 C 互为兄弟节点）

• 层：根为第1层，根的子节点为第2层，以此类推

• 深度：对于任意节点 n ，n 的深度为从根到 n 的唯一路径长，根的深度为0

• 高度：对于任意节点 n ，n 的高度为从 n 到叶节点的最长路径长，所有叶节点的高度为0

参考： https://blog.csdn.net/qq_34760508/article/details/86596420