61树 结点的度:一个结点的子树个数称为该结点的度。 树的度:一棵树中结点度的最大值。 叶子(终端结点):度为0的结点。 分支结点(非终端结点):度不为0的结点。 内部结点:除根结点之外的分支结点。 孩子:树中某个结点的子树的根称为个结点的孩子 双亲:该结点则为孩子的双亲 兄弟:同一个双亲的孩子 路径:若树中存在一个结点序列k1k2…k,使得k是k+的双亲 (1≤i<j),称该结点序列是从k到的条路径。 祖先:若树中结点k到k存在一条路径,则称k是ks的祖先 子孙:k是k的子孙。6.1 树 结点的度：一个结点的子树个数称为该结点的度。 树的度：一棵树中结点度的最大值。 叶子（终端结点）：度为0的结点。 分支结点（非终端结点）：度不为0的结点。 内部结点：除根结点之外的分支结点。 孩子：树中某个结点的子树的根称为个结点的孩子。 双亲：该结点则为孩子的双亲。 兄弟：同一个双亲的孩子。 路径：若树中存在一个结点序列k1 ,k2 ,…,kj，使得ki是ki+1的双亲 (1≤i<j)，称该结点序列是从k1到kj的一条路径。 祖先：若树中结点k到ks存在一条路径，则称k是ks的祖先。 子孙：ks是k的子孙