数据结构第六章树二叉树.ppt

第六章 树和二叉树 第一节 基本概念 一、基本术语 一、基本术语 一、基本术语 一、基本术语 一、基本术语 一、基本术语 一、基本术语 一、基本术语 一、基本术语 一、基本术语 一、基本术语 一、基本术语 空树 一、基本术语 只有左子树 一、基本术语 左右子树都有 二、二叉树的性质 二、二叉树的性质 二、二叉树的性质 二、二叉树的性质 二、二叉树的性质 二、二叉树的性质 二、二叉树的性质 二、二叉树的性质 第二节 二叉树 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 一、抽象数据类型定义 二、存储结构设计 1、顺序存储结构 1、顺序存储结构 1、顺序存储结构 2、二叉链表 2、二叉链表 3、三叉链表 3、三叉链表 三、二叉树的遍历算法 三、二叉树的遍历算法 三、二叉树的遍历算法 三、二叉树的遍历算法 三、二叉树的遍历算法 三、二叉树的遍历算法 三、二叉