二、树的有关术语 结点的度:每个结点的子树个数。 树的度:树中所有结点的度的最大值 叶子:又称终端结点,是指度为0的结点。 分支结点:又称非终端结点,度不为0的结点。 双亲和孩子:一个结点的子树的根结点称为此 结点的孩子;若结点1是结点2的孩子,则结点2 就被称为是结点1的双亲。 结点的层次:规定根为第一层,其下面的一层 为第二层,依次类推。计 算 机 软 件 基 础     二、树的有关术语 •结点的度：每个结点的子树个数。 •树的度：树中所有结点的度的最大值。 •叶子：又称终端结点，是指度为0的结点。 •分支结点：又称非终端结点，度不为0的结点。 •双亲和孩子：一个结点的子树的根结点称为此 结点的孩子；若结点1是结点2的孩子，则结点2 就被称为是结点1的双亲。 •结点的层次：规定根为第一层，其下面的一层 为第二层，依次类推