semaphore提示您:看后求收藏(第315章 逗猫,离语,semaphore,御书屋),接着再看更方便。

请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能,避免出现内容无法显示或者段落错乱。

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 层。

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

www.mbeoge.cc。m.mbeoge.cc

本章未完,点击下一页继续阅读。

女生小说小说相关阅读More+

一人之下:混沌升华

文月学院插班生

协议闪婚后,禁欲老公是初恋

盛七玥

深圳:爱与恨的纠缠

文刀客栈

完蛋!我被合欢宗妖女包围了

劝妇从良

荒岛求生三兄弟

世间百味皆是你

千情劫

天上的卓玛