第八章树和二叉树_1分析.ppt

合肥工业大学 计算机与信息学院 * 算法与数据结构 （第八章 树和二叉树） * 8.1 树的相关概念和术语 家族关系示意图/单位机构组成示意图 定义：树T是由n个结点组成的有限集合（n 0）。 其中有一个根结点， 其余结点可划分成m个（m=0）互不相交的子集 T1, T2, ... ,Tm， 且这些子集也分别构成树—T的子树。 （注意：有无空树的概念） * 8.1 树的相关概念和术语 术语 关系术语 孩子结点 —— 子树的根 父结点 兄弟结点 —— 同一个结点的孩子结点互为兄弟 祖先结点 后代结点 层次类术语 根的层次为1 其余结点的层次为其父结点层次加1 高度/深度 —— 整个树中结点的最大层次 度 —— 结点的孩子数目称为结点的度 叶子（终结点）—— 度为0 分支结点----度不为0的结点（非叶子结点） 树的度 —— 最大的结点度 森林 —— 多棵树 有序树/无序树 ——按照