小说屋

手机浏览器扫描二维码访问

第382章 红杏(第2页)

1

有且只有一个特殊的称为树的根(root)结点;

2

n>1

时,其余的结点被分为

m(m>0)个互不相交的子集

t1,

t2,

t3…tm,其中每个

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

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

2.树的基本术语

(1)

结点(node):一个数据元素及其若干指向其子树的分支。

(2)

结点的度(degree)

、树的度:结点所拥有的子树的棵数称为结点的度。树中结点度的最

大值称为树的度。

图(b)中结点

a

的度是

3

,结点

b

的度是

2

,结点

m

的度是

0,树的度是

3

(3)孩子结点、双亲结点、兄弟结点

一个结点的子树的根称为该结点的孩子结点(child)或子结点;相应地,该结点是其孩子

结点的双亲结点(parent)或父结点。

如图

b

中结点

b

、c、d

厨神:我就炒个菜,咋就飞升了?  旧世废土  满级传球,从皇马解约成全能球王  萝莉控的万界之旅  我在冷宫忙种田  被贬后,我自立为王  山野小仙尊  八零:真千金回归后,宠冠京城!  大A爆涨,抄底娶回女明星  全能学霸的养成系女友  出逃五年,她带两个萌宝杀回来了  从忍界开始的游戏商人  全家惨死?嫡女重生后冠绝京城  你一男兵,混进女兵连当教官?  梦境,我与轩辕  航天首席重生1978  女神拼命保护我,却不知道我最强  快穿:逍遥路人甲  道之初境  娇妻的谎言  

热门小说推荐
长生者仙

长生者仙

关于长生者仙是开始,还是结束?他拥有逆天神通,却只想做一任侠,不管凡世还是仙界,他只想潇洒一把。奈何,命运却总牢牢地扯住他...

重生我有矿

重生我有矿

一朝重生成了矿主,父母透水事故死亡,留下一座年产6万吨的小煤矿,且看主角如何利用系统获得巨额财富,开矿带领乡亲们起上致富之路魔蝎小说...

星穹铁道:我也是开拓者

星穹铁道:我也是开拓者

关于星穹铁道我也是开拓者苏心穿越到未知世界,带着系统默默发展三年,都快称霸整颗星球了才发现这是崩铁宇宙。而自己的师傅竟然是其他列车的开拓者,在师傅的推荐下,苏心成为了星穹列车的开拓者。也许开拓之旅很有趣,但是了解这个宇宙的隐秘更为有趣。...

少帅既然不娶,我嫁人你哭什么

少帅既然不娶,我嫁人你哭什么

楚伯承像美丽的剧毒,明明致命,却又让人忍不住去靠近。可他们的关系,却不为世俗所容。姜止试图压抑感情,不成想一朝放纵,陷入他的牢笼。他步步紧逼,她节节败退。一场禁忌游戏,只有姜止渐渐沦陷。而他却说我永远不会娶你。姜止离开了,在一场爆炸中,不见踪影。再次见面,楚伯承红着眼眶质问她既然活着,为什么不回来找我?...

每日热搜小说推荐