结点的树必定仅由根组成,如图所示。
2.树的基本术语
(1)结点(node):一个数据元素及其若干指向其子树的分支。
(2)结点的度(degree)、树的度:结点所拥有的子树的棵数称为结点的度。树中结点度的最
大值称为树的度。
图(b)中结点A的度是3,结点b的度是2,结点的度是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层。
双亲结点在同一层上的所有结点互称为堂兄弟结点。