数据结构第六章：树和二叉树.pptVIP

第六章 树和二叉树 线性结构：描述客观世界中具有单一的前驱和后继的数据关系，逻辑结构简单。 客观世界中广泛存在层次结构和网状结构的关系，如族谱、城市交通等。 非线性结构：该结构中至少存在一个数据元素，有两个或两个以上的直接前驱（或直接后继）元素。 例：树型结构、图型结构。 6.1 二叉树 6.1.1 二叉树的基本概念 6.1.2 二叉树的性质 6.2 二叉树的基本操作与存储实现 6.2.1 二叉树的存储 6.2.2 二叉树的基本操作及实现 6.3 二叉树的遍历 6.4 线索二叉树 6.5 哈夫曼树 6.6 树和森林 6.6.1 树的定义及相关术语 6.6.2 树的表示 6.6.3 树的基本操作与存储 6.6.4 树、森林与二叉树的转换 6.6.5 树和森林的遍历 6.7 应用举例 二叉树是有序的：二叉树结点的子树要区分左子树和右子树，即使只有一棵子树也要进行区分，说明它是左子树，还是右子树。这是二叉树与树的最主要的差别。二叉树的5种基本形态，图(C)和图（d）是不同的两棵二叉树。 11 完全二叉树：一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i