笔趣阁

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

第315章 逗猫（第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

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