2.树的基本术语

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

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

大值称为树的度。

图(b)中结点  A  的度是  3  ，结点  B  的度是  2  ，结点  M  的度是  0，树的度是  3

(3)孩子结点、双亲结点、兄弟结点

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

结点的双亲结点(parent)或父结点。

如图  b  中结点  B  、C、D  是结点  A  的子结点，而结点  A  是结点  B  、C、D  的父结点；

结点  E  、F  是结点  B  的子结点，结点  B  是结点  E  、F  的父结点。

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

如图  b  中结点  B  、C、D  是兄弟结点；

结点  E  、F  是兄弟结点。

(4)  层次、堂兄弟结点

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

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

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

(https://www.vxqianqian.cc/3325/3325943/11110819.html)

www.vxqianqian.cc。m.vxqianqian.cc