第315章 逗猫(2/2)
好书推荐: 嗑CP可以邪门,但别热门
四合院:我易中海,不用你们养老
缅北蚀骨
为了吃软饭,我成了三角洲第一护
末日求生:我的避难小屋
遥望紫星
我儿明明小学生,咋还成帝国将军
红珊瑚之成长
废脉?我以诸天星辰正道
重生:我的空间连通修真界
结点的树必定仅由根组成,如图所示。
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 层。
双亲结点在同一层上的所有结点互称为堂兄弟结点。