计算机学院 软件工程系n n 树的概念树的概念n n 二叉树二叉树n n 二叉树遍历二叉树遍历n n 线索化二叉树线索化二叉树n n 树与森林树与森林n n HuffmanHuffman树树 1计算机学院 软件工程系2内蒙古大学理工学院 计算机学院 生命科学学院 外国语学院 人文学院数学系物理系电子系计算机系计算中心网络中心汉语系历史系哲学系生物系环境系动物中心生物工程中心资源所英语系日语系 行政机构树形结构是一种非线性结构，应用十分广泛。如：行政机构、磁盘目录、家谱等计算机学院 软件工程系3磁 盘 目 录计算机学院 软件工程系树和森林的概念树和森林的概念树的定义树的定义 树是由树是由 nn ( (nn 0) 0) 个结点组成的有限集合。如果个结点组成的有限集合。如果 nn = 0 = 0，称为空树；如果，称为空树；如果 nn 0 0，则，则v v有一个特定的称之为有一个特定的称之为根根(root)(root)的结点，它只有的结点，它只有直接后继，但没有直接前驱；直接后继，但没有直接前驱；v v除根以外的其他结点划分为除根以外的其他结点划分为 mm ( (mm 0) 0) 个个 互互不
