6.1.3树的基本术语 度为3 1.结点的度与树的度:树中某 度为2 个结点的子树的个数称为该结点的 度。树中各结点的度的最大值称为@④ 树的度,通常将度为m的树称为m 次树。 2.分支结点与叶结点:度不为零的结点称为非终端结点, 又叫分支结点。度为零的结点称为终端结点或叶结点。在分 支结点中,每个结点的分支数就是该结点的度。如对于度为 1的结点其分支数为1,被称为单分支结点;对于度为2的结 点,其分支数为2,被称为双分支结点,其余类推。6.1.3 树的基本术语 1. 结点的度与树的度：树中某 个结点的子树的个数称为该结点的 度。树中各结点的度的最大值称为 树的度，通常将度为m的树称为m 次树。 2. 分支结点与叶结点：度不为零的结点称为非终端结点, 又叫分支结点。度为零的结点称为终端结点或叶结点。在分 支结点中，每个结点的分支数就是该结点的度。如对于度为 1的结点,其分支数为1，被称为单分支结点；对于度为2的结 点，其分支数为2，被称为双分支结点，其余类推。 A B C D E F G J H I K L M 度为3 度为2