《数据结构与算法：C语言描述》第8章 树.pptxVIP

本部分我们将讨论非线性结构 ， 非线性结构中 的数据元素之间不再是序列的关系 ， 它们呈现 出的是更为复杂的关系 。将主要讨论两种非线 性结构： 树和图。 树结构中的数据元素呈现的是一种层次关系 ， 它比序列关系复杂； 图结构中数据元素之间的 关系可以是序列的 ， 可以是层次的 ， 还可以是 网状的 ， 它比树结构更为复杂。 配套课件 第四部分 非线性部分 湖北工业大学计算机学院 沈华 1 (根)树 二叉树 线索二叉树 二叉树的应用 树、森林与二叉树的相互转换 树和森林的遍历 配套课件 Lecture10 树 湖北工业大学计算机学院 沈华 2 ◆ 树的定义 ◆ 基本术语 ◆ 树的存储结构 配套课件 树 Tree 湖北工业大学计算机学院 沈华 3 Definition 树是由m (m≥0)个结点构成的有限集合 。在任 何一个非空树中： (1)有且仅有一个称为根的结点； (2)除根结点外 ，