正在加载图片...
在树中采用线段连接两个相关联的结点,如A和B D和H等。其中A和D是上端结点,B和H是下端结点。 称A、D分别是B、H的双亲(或父母或前件),B和H 分别为A和D的子女(或孩子或后件)。显然,双亲和 子女的关系是相对而言的。图61中,B是A的子女 但又是E和F的双亲。由于E和F的双亲为同一结点,称E 和F互为兄弟。在任何一棵树中,除根结点外,其它任 何一个结点有且仅有一个双亲,有0个或多个子女,且 它的子女恰巧为其子树的根结点。我们将一结点拥有 的子女数称为该结点的度,树中所有结点度的最大值 称为树的度。图6.1中,A的度为3,B的度为2,而C的 度为0,整棵树的度为3。称度为0的结点为终端结点或 叶子结点,称度不为0的结点为非终端结点或分支结点。 显然,A、B、D、H均为分支结点,而E、F、C、G J、K、I均为叶子结点。在树中采用线段连接两个相关联的结点,如A和B, D和H等。其中A和D是上端结点,B和H是下端结点。 称A、D分别是B、H的双亲(或父母或前件),B和H 分别为A和D的子女(或孩子或后件)。显然,双亲和 子女的关系是相对而言的。图6.1中,B是A的子女, 但又是E和F的双亲。由于E和F的双亲为同一结点,称E 和F互为兄弟。在任何一棵树中,除根结点外,其它任 何一个结点有且仅有一个双亲,有0个或多个子女,且 它的子女恰巧为其子树的根结点。我们将一结点拥有 的子女数称为该结点的度,树中所有结点度的最大值 称为树的度。图6.1中,A的度为3,B的度为2,而C的 度为0,整棵树的度为3。称度为0的结点为终端结点或 叶子结点,称度不为0的结点为非终端结点或分支结点。 显然,A、B、D、H均为分支结点,而E、F、C、G、 J、K、I均为叶子结点
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有