手机浏览器扫描二维码访问
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万吨的小煤矿,且看主角如何利用系统获得巨额财富,开矿带领乡亲们起上致富之路魔蝎小说...
...
关于星穹铁道我也是开拓者苏心穿越到未知世界,带着系统默默发展三年,都快称霸整颗星球了才发现这是崩铁宇宙。而自己的师傅竟然是其他列车的开拓者,在师傅的推荐下,苏心成为了星穹列车的开拓者。也许开拓之旅很有趣,但是了解这个宇宙的隐秘更为有趣。...
楚伯承像美丽的剧毒,明明致命,却又让人忍不住去靠近。可他们的关系,却不为世俗所容。姜止试图压抑感情,不成想一朝放纵,陷入他的牢笼。他步步紧逼,她节节败退。一场禁忌游戏,只有姜止渐渐沦陷。而他却说我永远不会娶你。姜止离开了,在一场爆炸中,不见踪影。再次见面,楚伯承红着眼眶质问她既然活着,为什么不回来找我?...