数据结构 严蔚敏版 第06章解读.pptVIP

数据结构 第六章 树和二叉树 * 6.1 树的类型定义 6.1 树的类型定义 6.1 树的类型定义 和线性结构的比较 树的表示方法： 基本术语 6.2 二叉树的类型定义 二叉树的定义 二叉树的5种基本形态 二叉树的主要基本操作： 二叉树的重要特性： 二叉树的重要特性： 二叉树的重要特性： 满二叉树和完全二叉树 二叉树的重要特性 完全二叉树的特点: 6.3 二叉树的存储结构 1.顺序存储结构 完全二叉树 一般二叉树 1.顺序存储结构 1.顺序存储结构 （2）二叉链表法 2）二叉链表法 二叉树的二叉链表存储表示 6.3 二叉树的存储结构 链式存储结构的算法： 三叉链表法 三叉链表法 二叉树的三叉链表存储表示 6.4 二叉树的遍历 一、问题的提出 6.4 二叉树的遍历 二、先左后右的遍历算法 6.4 二叉树的遍历 示例 6.4 二叉树的遍历 三、算法的递归描述 四、先序遍历算法的非递归描述 6.4 二叉树的遍历 四、先序遍历算法的非递归描述 中序遍历的非递归算法 五、遍历算法的应用举例: 1、统计二叉树中叶子结点的个数(先序遍历) 五、遍历算法的应用举例 2、求二叉树的深度(后序遍历) 五、遍历算法的应用举例 3、复制二叉树(后序遍历) 五、遍历算法的应用举例 3、复制二叉树(后序遍历) 6.5 线索二叉树 一、何谓线索二叉树？ 6.5 线索二叉树 何谓线索二叉树？ 6.5 线