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

  • 5
  • 0
  • 约1.76万字
  • 约 93页
  • 2017-03-29 发布于湖北
  • 举报
数据结构 第六章 树和二叉树 * 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 线

文档评论(0)

1亿VIP精品文档

相关文档