树的相关术语
一个树结构包含一系列存在父子关系的节点。 每个节点都有一个父节点 （除了顶部的第一个
节点）以及零个或多个子节点：
位于树顶部的节点叫作根节点（11） 。它没有父节点。树中的每个元素都叫作节点，节点分
为内部节点和外部节点。至少有一个子节点的节点称为内部节点（7、5、9、15、13和20是内部
节点） 。没有子元素的节点称为外部节点或叶节点（3、6、8、10、12、14、18和25是叶节点） 。
一个节点可以有祖先和后代。一个节点（除了根节点）的祖先包括父节点、祖父节点、曾祖
父节点等。一个节点的后代包括子节点、孙子节点、曾孙节点等。例如，节点5的祖先有节点7
和节点11，后代有节点3和节点6。
有关树的另一个术语是子树。子树由节点和它的后代构成。例如，节点13、12和14构成了上
图中树的一棵子树。
节点的一个属性是深度，节点的深度取决于它的祖先节点的数量。比如，节点3有3个祖先节
点（5、7和11） ，它的深度为3。
树的高度取决于所有节点深度的最大值。一棵树也可以被分解成层级。根节点在第0层，它
的子节点在第1层，以此类推。上图中的树的高度为3（最大高度已在图中表示——第3层） 。
现在我们知道了与树相关的一些最重要的概念，下面来学习更多有关树的知识。