字体：

行距：

阅读设置

字体大小： 20

行间距： 18

第315章逗猫 (2/3)

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

上一页

目录书签

下一页

其他最近更新