在树中采用线段连接两个相关联的结点,如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均为叶子结点