什么是树

一个树结构包含一系列存在父子关系的节点。
每个节点都有一个父节点（除了顶部的第一个节点）以及零个或多个子节点：

位于树顶部的节点叫作根节点（11）。它没有父节点。
树中的每个元素都叫作节点，节点分为内部节点和外部节点。
没有子元素的节点称为外部节点或叶节点。

有关树的另一个术语是子树。
子树由节点和它的后代构成。
例如，节点13、12 和14 构成了上图中树的一棵子树。

节点的一个属性是深度
节点的深度取决于它的祖先节点的数量。
比如，节点3 有3 个祖先节点（5、7 和11），它的深度为3。

树的高度取决于所有节点深度的最大值。
一棵树也可以被分解成层级。
根节点在第0 层，它的子节点在第1 层，以此类推。上图中的树的高度为3（最大高度已在图中表示——第3 层）。