阅读设置

20
18

第315章 逗猫 (3/3)

是结点

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

层。

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