2 、树结构及其基本概念（续） 有关树的重要术语与概念 (1)叶子没有后继的结点称为叶子 (或终端结 点)如右图中的结点D、G、H、I。 (2)分支结点 非叶子结点称为分支结点（或非终 端结点)。 (3)结点的度 一个结点的子树数目就称为该结 点的度，如图中的结点B的度为1；结点C的度为 2;结点D,I的度为0。 (4)树的度树中各结点的度的最大值称为该树 的度，右图所示的树的度为2。 (5)子结点某结点子树的根称为该结点的子结 点。 (6)父结点相对于某结点子树的根，称该结点 为子树根的父结点。 电子科技大学刘民岷 树和二叉树 5电子科技大学 刘民岷 树和二叉树 5 • 有关树的重要术语与概念 （1） 叶子 没有后继的结点称为叶子（或终端结 点）如右图中的结点D、G、H、I。 （2）分支结点 非叶子结点称为分支结点(或非终 端结点)。 （3）结点的度 一个结点的子树数目就称为该结 点的度，如图中的结点B的度为1；结点C的度为 2；结点D，I的度为0。 （4）树的度 树中各结点的度的最大值称为该树 的度，右图所示的树的度为2。 （5）子结点 某结点子树的根称为该结点的子结 点。 （6）父结点 相对于某结点子树的根，称该结点 为子树根的父结点