数据结构第五章树和二叉树.pptx

数据结构;第五章 树和二叉树;1 树的基本概念;1.1 树的定义;1.1 树的定义;1.2 树的基本术语;1.2 树的基本术语;1.2 树的基本术语;1.2 树的基本术语;1.3 树的抽象数据类型定义;2 二叉树;2.1 二叉树的定义;2.2 二叉树的基本形态;2.3 二叉树的性质;2.3 二叉树的性质;2.3 二叉树的性质;2.3 二叉树的性质;8;2.3 二叉树的性质;2.3 二叉树的性质;;2.4 二叉树的存储结构;a;2.4 二叉树的存储结构;2.4 二叉树的存储结构;3 遍历二叉树;3.1 先序遍历二叉树;3.1 先序遍历二叉树;3.2 中序遍历二叉树;3.2 中序遍历二叉树;3.3 后序遍历二叉树;3.3 后序遍历二叉树;3.4 根据遍历结果构建二叉树;3.4 根据遍历结果构建二叉树;3.4 根据遍历结果构建二叉树;3.5 层次遍历二叉树;4 二叉搜索树;4.1 二叉搜索树的查找;4.2 二叉搜索树的插入;输入数据 { 53, 78, 65, 17, 87, 09, 81, 15 };4.3 二叉搜索树的删除;4.3 二叉搜索树的删除;4.3 二叉搜索树的删除;4.3 二叉搜索树的删除;5 树与森林;5.1 树的存储结构;树及孩子兄弟存储结构;5.2 树与二叉树的转换;树与二叉树的对应关