子集本身又是一棵树，称其为根的子树。这是树的递归定义，即用树来定义树，而只有一个</p>

结点的树必定仅由根组成，如图所示。</p>

2.树的基本术语</p>

(1) 结点(node)：一个数据元素及其若干指向其子树的分支。</p>

(2) 结点的度(degree) 、树的度：结点所拥有的子树的棵数称为结点的度。树中结点度的最</p>

大值称为树的度。</p>

图(b)中结点 a 的度是 3 ，结点 b 的度是 2 ，结点 m 的度是 0，树的度是 3</p>

(3)孩子结点、双亲结点、兄弟结点</p>

一个结点的子树的根称为该结点的孩子结点(child)或子结点；相应地，该结点是其孩子</p>

结点的双亲结点(parent)或父结点。</p>

如图 b 中结点 b 、c、d 是结点 a 的子结点，而结点 a 是结点 b 、c、d 的父结点；</p>

结点 e 、f 是结点 b 的子结点，结点 b 是结点 e 、f 的父结点。</p>

同一双亲结点的所有子结点互称为兄弟结点。</p>

如图 b 中结点 b 、c、d 是兄弟结点；</p>

结点 e 、f 是兄弟结点。</p>

(4) 层次、堂兄弟结点</p>

规定树中根结点的层次为 1，其余结点的层次等于其双亲结点的层次加 1。</p>

若某结点在第 l(l≧1)层，则其子结点在第 l+1 层。</p>

双亲结点在同一层上的所有结点互称为堂兄弟结点。</p>

喜欢离语请大家收藏：离语更新速度全网最快。</p>