手机浏览器扫描二维码访问
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
京港月光 我在修仙游戏世界中浑水摸鱼 我在无限游戏中永生 空间通末世,我带飞全家很合理吧 穿越明朝之我救了马皇后 武侠游戏:只有我知道剧情 小马宝莉:星空之下 医林萧韵 新来的转校生竟比校霸还野 凛冬末日:全民避难所求生 我手握无限物资,砸出末世安全区 都市神医,开局扇醒拜金女 快穿:盘古居然是我哥 跌落山崖的我,习得神级功法 七零大厂美人,改造反派崽暴富 七零娇美人,甩掉知青当首富 八零守寡小娇娇,冷面糙汉被钓疯 穿成花瓶美人,反派老公破产了 沙雕攻以为他虐了白月光 逼我做妾?真太子为我入赘将军府
...
...
...
王虎穿越了,而且悲催的成了五指山下的一只老虎。我去,这是要做猴哥虎皮裙的节奏?王虎表示不服。作为一只21世纪穿越来的新时代老虎,怎么着也要和猴哥拜把子,做兄弟啊!此时此刻齐天大圣孙悟空被压五行山马上就满五百年,再有十年,波澜壮阔,影响三界格局的西天取经之旅就要开始,看王虎如何在其中搅动三界风云,与猴哥一起再掀万...
嫁给我,我可以替你报仇。陆白,亚洲第一跨国集团帝晟集团总裁,商业界最可怕的男人。传闻他身后有着最庞大的金融帝国,身边从未有过什么女人,传说他是夏儿想,管他呢,安心地做她的总裁夫人虐虐渣最好不过了。只是婚后生活渐渐地不一样了,看着报纸上帝晟总裁的采访,安夏儿方了你你你什么意思,不是说好我们隐婚的么老...
听说她在占卜,他捧着手眼巴巴的就过来了爱卿,你给本君算算,今晚是本君睡了国师呢?还是国师睡了本君?她哆嗦了一下,一脚就踹了过去谁都不睡!她今晚就阉了你!!重生前,她是惊才绝艳的大占卜师,重生后,她还是上知天文下知地理的一品国师,可是,她算了两世,却没算到自己这一世会犯桃花国师大人,不好了,帝君来了!卧槽!她一下子就从八卦盘里站了起来他来干什么?他不干什么!那就好那就好!她狂抹一把额头上的冷汗。小太监欲哭无泪可他说了,今晚他夜观星象,是个鸾凤和鸣...