鸟语天空
树的基本术语
post by:追风剑情 2014-4-24 0:37
树.jpg

 

(1)结点的度:
树中每个结点具有的子树个数或者后继结点数称为该结点的度。如图所示树中结点A的度为3,结点D的度为1。
(2)树的度:
树中所有结点的度的最大值称为树的度。如图所示树的度为3。
(3)分支结点:
度大于0的结点称为分支结点或非终端结点。
(4)叶子结点
度为0的结点称为叶子结点或终端结点。如图所示树的叶子结点是B、H、F、G。
(5)孩子结点:
一个结点的后继称为孩子结点。如图所示结点A的孩子结点为B、C和D。
(6)双亲结点:
一个结点称为其后继结点的双亲结点。如图树的结点E和F的双亲结点均为C。
(7)子孙结点:
一个结点的所有子树中的结点称为该结点的子孙结点。
(8)祖先结点:
从树根结点到达一个结点的路径上通过的所有结点称为该结点的祖先结点。
(9)兄弟结点:
具有同一双亲的结点互相称为兄弟结点。如图E和F是兄弟结点。
(10)结点层数:
树具有一种层次结构,根结点为第一层,其孩子结点为第二层,如此类推得到每个结点的层数。如图H结点层数是4。
(11)树的深度:
树中结点的最大层数称为树的深度或高度。如图树的深度是4。
(12)有序树和无序树:
如果一棵树中结点的各子树从左到右是有次序的,即交换了某结点各子树的相对位置,则构成了不同的树,称这棵树为有序树,反之,则为无序树。
(13)森林:
零个或多个不相交的树的集合称为森林。

 

评论:
发表评论:
昵称

邮件地址 (选填)

个人主页 (选填)

内容