第390章 盖(2 / 2)

加入书签

点的孩子结点(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 层。

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

↑返回顶部↑

书页/目录