第六章树和二叉树 树的基本术语 7点:包含一不D和指向其了树的所有分支 2.结点的度:一个结点拥有的子树的个数,度为零的 结点称为叶结点或终端结点。度不为零的结点称为 分支结点或非终端结点。除根结点外,树的其它分 支结点称为树的内部结点。 3.树的度:树中所有结点的度的最大值Max(D(I)) 含义:树中最大分支数为树的度 4.结点的层次及树的深度:根为第一层,根的孩子为 第二层,若某结点为第k层,则其孩子为k+1层 树中结点的最大层次称为树的深度或高度
第六章 树和二叉树 树的基本术语 1. 树的结点:包含一个DE和指向其子树的所有分支; 2. 结点的度:一个结点拥有的子树的个数,度为零的 结点称为叶结点或终端结点。度不为零的结点称为 分支结点或非终端结点。除根结点外，树的其它分 支结点称为树的内部结点。 3. 树的度:树中所有结点的度的最大值Max(D(I)) 含义:树中最大分支数为树的度; 4. 结点的层次及树的深度:根为第一层,根的孩子为 第二层,若某结点为第k层,则其孩子为k+1层. 树中结点的最大层次称为树的深度或高度
第六章树和二叉树 5.森林:是m(m>=0)棵互不相的树的集合 森林与树概念相近,相互很容易转换 6.孩子:一个结点的子树的根称为该结点的孩子。相 应的,该结点称为孩子的双亲。仿此不难理解祖先 结点、子孙结点、兄弟结点的称呼。 7.有序树、无序树:如果树中各结点的子树从左到右 看成是有序且不能交换则此树称为有序树,否则称 为无序树。 树的抽象数据类型定义:见教材P.118-119
第六章 树和二叉树 5.森林:是m(m>=0)棵互不相的树的集合 森林与树概念相近,相互很容易转换. 6.孩子:一个结点的子树的根称为该结点的孩子。相 应的，该结点称为孩子的双亲。仿此不难理解祖先 结点、子孙结点、兄弟结点的称呼。 7.有序树、无序树:如果树中各结点的子树从左到右 看成是有序且不能交换则此树称为有序树，否则称 为无序树。 树的抽象数据类型定义：见教材P.118-119