Javascript数据结构：树

[pengjielee]

什么是树？

树是n个节点的有限集。

只有一个根节点。
一对多的数据结构。

节点的度：节点拥有的子树数称为节点的度。

叶子节点（终端节点）：度为0的节点。
分支节点（非终端节点）：度不为0的节点。

树的度：树内各节点的度的最大值。

节点的层次：从根节点开始，根为第一层，根的孩子为第二层。

树的深度（高度）：树中节点的最大层次。

有序树：树中各节点的各子树从左至右是有次序的，不能互换的。
无序树：树中各节点的各子树从左至右是没有次序的，可以互换的。

父节点：
子节点：
兄弟节点：
根节点：
叶节点：

节点的高度：节点到叶子节点的最长路径（边数）。
节点的深度：根节点到这个节点所经历的边的个数。
节点的层数：节点的深度+1。
树的高度：根节点的高度。