第06章_树和二叉树.pptxVIP

数据结构;第6章 树和二叉树;6.1 树的定义和基本术语;6.1 树的定义和基本术语;6.1 树的定义和基本术语;6.1 树的定义和基本术语;6.1 树的定义和基本术语;6.1 树的定义和基本术语;6.1 树的定义和基本术语——结点分类;6.1 树的定义和基本术语——结点间关系;6.1 树的定义和基本术语——结点的层次;6.1 树的定义和基本术语;6.1 树的定义和基本术语;6.1 树的定义和基本术语——抽象数据类型定义;6.1 树的定义和基本术语——抽象数据类型定义;6.1 树的定义和基本术语——抽象数据类型定义;6.1 树的定义和基本术语——抽象数据类型定义;6.1 树的定义和基本术语——抽象数据类型定义;6.1 树的定义和基本术语——抽象数据类型定义;树的存储结构;树的存储结构——双亲表示法;树的存储结构——双亲表示法;树的存储结构——双亲表示法;树的存储结构——双亲表示法;树的存储结构——孩子表示法;树的存储结构——孩子表示法;D;树的存储结构——孩子表示法;树的存储结构——孩子表示法;树的存储结构——兄弟表示法;树的存储结构——兄弟表示法;树的存储结构——兄弟表示法;上节课回顾;6.2 二叉树;6.2 二叉树;6.2.1 二叉树的定义;6.2.2 二叉树的性质;6.2.2 二叉树的性质;6.2.2 二叉树的性质;6.2.2 二叉树的性质;6.2.2 二叉树的性质;6.2.3 二叉树的存储结构;6.2.3 二叉树的存储结构——顺序存储;6.2.3 二叉树的存储结构——顺序存储;6.2.3 二叉树的存储结构;6.2.3 二叉树的存储结构——链式存储;6.2.3 二叉树的存储结构——链式存储;6.3 遍历二叉树和线索二叉树;6.3.1 遍历二叉树;6.3.1 遍历二叉树;6.3.1 遍历二叉树;6.3.1 遍历二叉树;6.3.1 遍历二叉树;6.3.1 遍历二叉树;6.3.1 遍历二叉树;6.3.1 遍历二叉树;6.3.1 遍历二叉树;;先序遍历二叉树算法;void Preorder (BiTree T，void(*visit)( BiTree )) { //先序遍历二叉树 if (T) { // T=NULL时，二叉树为空树，不做任何操作 visit(T); // 通过函数指针*visit访问根结 //点，以便灵活完成相应的操作 Preorder(T-lchild, visit); // 先序遍历左子树 Preorder(T-rchild, visit); // 先序遍历右子树 } } // PreOrderTraverse ; 对右图所示二叉树，???先序遍历读入字符： A B C # # D E # G # # F # # #;6.3.2 线索二叉树;6.3.2 线索二叉树;6.3.2 线索二叉树;6.3.2 线索二叉树;6.3.2 线索二叉树;6.3.2 线索二叉树;6.3.2 线索二叉树;6.3.2 线索二叉树;6.4 树和森林;6.4 树和森林;树转换成二叉树;树转换成二叉树;二叉树转换成树;森林转换成二叉树;二叉树转换成森林;6.6 赫夫曼树及其应用;6.6 赫夫曼树及其应用;6.6 赫夫曼树及其应用;6.6 赫夫曼树及其应用;6.6 赫夫曼树及其应用;6.6 赫夫曼树及其应用;赫夫曼树应用;本章小结