数据结构(第6章).pptVIP

第6章 树和二叉树 一、树的定义 第6章 树和二叉树 二、树的基本术语 二、树的基本术语 6.2 二叉树 6.2 二叉树 6.2 二叉树 6.2 二叉树 6.2.3 二叉树的存储结构 一、顺序存储结构 6.2.3 二叉树的存储结构 二、链式存储结构 二、链式存储结构 二、链式存储结构 6.3 遍历二叉树和线索二叉树 6.3.1 遍历二叉树 （一）、先序遍历二叉树 6.3.1 遍历二叉树 （二）、中序遍历二叉树 （二）、中序遍历二叉树 6.3.1 遍历二叉树 （三）、后序遍历二叉树 6.3.1 遍历二叉树 （四）、建立二叉链表的算法 课堂练习-1 课堂练习-2 课堂练习-3 6.3.2 线索二叉树 6.3.2 线索二叉树 6.3.2 线索二叉树 二叉树的线索化 6.3.2 线索二叉树 求线索二叉树中结点的后继 线索二叉树的遍历 线索二叉树的类型定义和算法 6.3.2 线索二叉树 6.4 树和森林 6.4.1 树的存储结构 6.4.1 树的存储结构 6.4.1 树的存储结构 6.4.1 树的存储结构 三、孩子兄弟表示法 6.4.2 树和森林与二叉树的转换 6.4.2 树和森林与二叉树的转换 6.4.3 树和森林的遍历 6.4.3 树和森林的遍历 6.4.3 树和森林的遍历 6.6 赫夫曼树及其应用 6.6.1 最优二叉树（赫夫曼树） 6.6.1 最优二叉树（赫夫曼树） 6.