树(Tree)

树形结构，现实世界的树是根在底部，往上生长，程序语言中的树是根在顶部，往下生长。

度(degree)

节点的度

• 子树的个数
• 有多少个子树称该节点有多少度

树的度

• 所有节点中度的最大值

叶子节点(leaf)

度为 0 的节点

层数(level)

根节点在第 1 层(也有说第 0 层)

节点的深度(depth)

从当前节点到根节点的路径上的节点总数

节点的饿高度(height)

从当前节点到最远的叶子节点的路径上的节点总数

树的深度

所有节点深度中的最大值

树的高度

所有节点高度中的最大值

有序树

树中任意节点的子节点之间有顺序关系

无序树

树中任意节点之间没有顺序关系，也称"自由树"

森林

由 m(m>=0)课互不相交的树组成