第6篇数据结构的树.pptVIP

第六章 树 6.1树的基本概念 树的基本概念 树的定义 树的定义 树的定义及特点 3.树的基本术语 树的基本术语 树的基本术语 树的抽象数据类型 树的抽象数据类型 树的抽象数据类型 6.1.2树的性质 树的性质 树的性质 6.2 二叉树 二叉树的定义 2.二叉树的抽象数据类型 二叉树的抽象数据类型 二叉树的抽象数据类型 6.2.2二叉树的性质 二叉树的性质 二叉树的性质 二叉树的性质 二叉树的性质 二叉树的性质 第六章习题（1） 6.2.3二叉树的存储结构 顺序存储结构 二叉树的存储结构 链式存储结构 建立二叉链表 建立二叉链表 建立二叉链表 6.3二叉树的遍历 二叉树的遍历 遍历的递归算法 6.3.2二叉树遍历算法的非递归形式 前序非递归遍历 2.中序遍历二叉树的非递归算法 中序非递归遍历 3.后序遍历二叉树的非递归算法 后序非递归遍历 后序非递归遍历 5.按层次遍历二叉树 按层次遍历 6.3.3遍历算法的应用 遍历算法的应用 3.求二叉树的深度 求二叉树的深度 求二叉树的深度 4.表达式求值 表达式求值 6.4线索二叉树 二叉树的线索化 二叉树的线索化 6.4.2建立线索二叉树 求前驱、后继 6.4.3线索二叉树的遍历 线索二叉树的遍历 6.4.4线索二叉树的更新 第六章习题（2） 6.5树和森林 双亲表示法 2.孩子表示法 孩子表示法 3）孩子链表示法 孩子链表示法 3.孩