快书库

第315章 逗猫（第2页）

子集本身又是一棵树，称其为根的子树。这是树的递归定义，即用树来定义树，而只有一个

结点的树必定仅由根组成，如图所示。

2树的基本术语

（1）结点（node）：一个数据元素及其若干指向其子树的分支。

（2）结点的度（degree）、树的度：结点所拥有的子树的棵数称为结点的度。树中结点度的最

大值称为树的度。

图（b）中结点a的度是3，结点b的度是2，结点的度是o，树的度是3

（3）孩子结点、双亲结点、兄弟结点

一个结点的子树的根称为该结点的孩子结点（chi1d）或子结点；相应地，该结点是其孩子

结点的双亲结点（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。

若某结点在第1（1≧1）层，则其子结点在第1+1层。

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

《离语》无错的章节将持续在小说网更新，站内无任何广告，还请大家收藏和推荐！

喜欢离语请大家收藏：（91919191）离语更新度。

请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。

相邻推荐:妹妹死后，我化身阎罗杀戮世界  重生断绝关系，家人们全都泪崩了  超度  黑色笔记之都市猎人  断点续传  龙王成了配角，那我还算反派吗？  年代文家庭食物链顶端[空间]  我为道士的最后十年  领域之主  [咒回]向5t5告白失败后  叶迟秦始皇  异界领主：种田，工业与魔法  穿书成吃瓜群众后，女总裁盯上我  裴总又在明撩暗哄  悟性逆天，清扫雕像领悟道法三千  杨辰傅春和  重生在东京渔村当海王  逍遥小阎王  夏安安霍初尧  丞相有喜以后