第六章树和二叉树 树的基本术语 7点:包含一不D和指向其了树的所有分支 2.结点的度:一个结点拥有的子树的个数,度为零的 结点称为叶结点或终端结点。度不为零的结点称为 分支结点或非终端结点。除根结点外,树的其它分 支结点称为树的内部结点。 3.树的度:树中所有结点的度的最大值Max(D(I)) 含义:树中最大分支数为树的度 4.结点的层次及树的深度:根为第一层,根的孩子为 第二层,若某结点为第k层,则其孩子为k+1层 树中结点的最大层次称为树的深度或高度第六章 树和二叉树 树的基本术语 1. 树的结点:包含一个DE和指向其子树的所有分支; 2. 结点的度:一个结点拥有的子树的个数,度为零的 结点称为叶结点或终端结点。度不为零的结点称为 分支结点或非终端结点。除根结点外，树的其它分 支结点称为树的内部结点。 3. 树的度:树中所有结点的度的最大值Max(D(I)) 含义:树中最大分支数为树的度; 4. 结点的层次及树的深度:根为第一层,根的孩子为 第二层,若某结点为第k层,则其孩子为k+1层. 树中结点的最大层次称为树的深度或高度