【Day12】[资料结构]-树Tree

树(Tree)属於一种非线性结构，是一种上下阶层关系，举例: 组织架构图、家族谱、赛程表等，类似一棵倒过来的树，从一个树根(root)开始向下发展许多节点(node)。

树的特性

• 不能构成回路，因此任两个节点只能有唯一一条边。
• 一棵树若有 n 个节点，一定有 n-1 条边。
  

左图为一颗正确的树，右图的11因为构成回路所以不是树。

树结构名称

1. Node(节点)：每个Tree所连接到的点，都可被称作这棵树的Node(节点)。
2. Root(根节点或树根)：每个Tree最初(或最顶层)的节点，每个Tree都只有一个Root，如: A节点。
3. Parent(父节点)：若该节点有下一层连结节点，则该节点为它的父节点，如: B是E的父节点。
4. Children (子节点)：若该节点有上一层连结节点，则该节点为它的子节点，如: D、E是B的子节点。
5. Siblings (兄弟节点):有共同的父节点之节点，它们称为兄弟节点，如: F、G为兄弟节点。
6. Leaf(叶节点)/ Terminal(终端节点)：没有子节点的节点，如: H、I、E、F、G都是叶节点/终端节点。
7. Level(阶层)：该节点所在的水平层级，如: B的阶层为2。
8. Degree (分支度):该节点的子节点总数，如: B的分支度为2。
9. Depth(深度)/ Height(高度)：这棵Tree的总共阶层，上图Tree的深度/高度为4。