(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 层。
双亲结点在同一层上的所有结点互称为堂兄弟结点。