看书阁

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

第390章 盖（第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

京港月光  我在修仙游戏世界中浑水摸鱼  我在无限游戏中永生  空间通末世，我带飞全家很合理吧  穿越明朝之我救了马皇后  武侠游戏：只有我知道剧情  小马宝莉：星空之下  医林萧韵  新来的转校生竟比校霸还野  凛冬末日：全民避难所求生  我手握无限物资，砸出末世安全区  都市神医，开局扇醒拜金女  快穿：盘古居然是我哥  跌落山崖的我，习得神级功法  七零大厂美人，改造反派崽暴富  七零娇美人，甩掉知青当首富  八零守寡小娇娇，冷面糙汉被钓疯  穿成花瓶美人，反派老公破产了  沙雕攻以为他虐了白月光  逼我做妾？真太子为我入赘将军府