树零基础学数据结构.pptx

1;9.1 树;9.1.1 树的定义;9.1.2 树的逻辑表示;9.1.2 树的抽象数据类型;9.2 二叉树;9.2.1 二叉树的定义;9.2.1 二叉树的定义;9.2.2 二叉树的性质;9.2.2 二叉树的性质;9.2.3 二叉树的抽象数据类型;9.3 二叉树的存储表示与实现;9.3.1 二叉树的顺序存储;9.3.1 二叉树的顺序存储;9.3.2 二叉树的链式存储;9.3.2 二叉树的链式存储;9.3.2 二叉树的链式存储;9.3.3 二叉树的基本运算;9.3.3 二叉树的基本运算;9.3.3 二叉树的基本运算;9.3.3 二叉树的基本运算;9.3.3 二叉树的基本运算;9.3.3 二叉树的基本运算;9.4 二叉树的遍历;9.4.1 二叉树遍历的定义;9.4.2 二叉树的先序遍历;9.4.2 二叉树的先序遍历;9.4.2 二叉树的先序遍历;9.4.2 二叉树的先序遍历;9.4.3 二叉树的中序遍历;9.4.3 二叉树的中序遍历;9.4.3 二叉树的中序遍历;9.4.3 二叉树的中序遍历;9.4.4 二叉树的后序遍历;9.4.4 二叉树的后序遍历;9.4.4 二叉树的后序遍历;9.4.4 二叉树的后序遍历;9.5 二叉树的遍历的应用举例;9.5.1 二叉树的创建;9.5.2 二叉树的输出;9.5.2 二叉树的输出;9.5.2 二叉树的输出;9.5.2 二叉树的输出;9.5.3 二叉树的计数;9.5.3 二叉树的计数;9.5.3 二叉树的计数;9.5.3 二叉树的计数;9.5.3 二叉树的计数;9.6 二叉树的线索化;9.6.1 二叉树的线索化定义;9.6.1 二叉树的线索化定义;9.6.1 二叉树的线索化定义;9.6.2 二叉树的线索化;9.6.2 二叉树的线索化;9.6.3 线索二叉树的遍历;9.6.4 线索二叉树的应用举例;9.7 树、森林与二叉树;9.7.1 树的存储结构;9.7.1 树的存储结构;9.7.1 树的存储结构;9.7.1 树的存储结构;9.7.1 树的存储结构;9.7.1 树的存储结构;9.7.2 树转换为二叉树;9.7.2 树转换为二叉树;9.7.2 树转换为二叉树;9.7.3 森林转换为二叉树;9.7.3 森林转换为二叉树;9.7.4 二叉树转换为树和森林;9.7.4 二叉树转换为树和森林;9.7.5 树和森林的遍历;9.8 哈夫曼树;9.8.1 哈夫曼树的定义;9.8.1 哈夫曼树的定义;9.8.2 哈夫曼编码;9.8.3 哈夫曼编码算法的实现;9.8.3 哈夫曼编码算法的实现;9.8.3 哈夫曼编码算法的实现;9.9 树与二叉树的应用举例;9.9.1 相似二叉树;9.9.2 由先序和中序、中序和后序确定二叉树;9.9.2 由先序和中序、中序和后序确定二叉树;9.9.3 树的孩子兄弟链表应用举例;9.10 小结