第7章 树和二叉树.pptx

第7章 树和二叉树;提纲;7.1 树;7.1.1 树基本概念;7.1.1 树基本概念;7.1.1 树基本概念;7.1.1 树基本概念;7.1.1 树基本概念;7.1.1 树基本概念;7.1.1 树基本概念;7.1.1 树基本概念;7.1.2 树存储结构;7.1.2 树存储结构;7.2 二叉树;7.2 二叉树;7.2 二叉树;7.2 二叉树;7.2 二叉树;7.2 二叉树;7.2.1 二叉树性质;7.2.1 二叉树性质;7.2.2 二叉树存储结构;7.2.2 二叉树存储结构;7.2.3 二叉树递归算法设计;7.2.3 二叉树递归算法设计;7.2.4 二叉树基本操作;7.2.4 二叉树基本操作;7.2.4 二叉树基本操作;7.2.4 二叉树基本操作;7.3 二叉树遍历;7.3.1 层次遍历;7.3.1 层次遍历;7.3.2 先序遍历;7.3.2 先序遍历;7.3.2 先序遍历;7.3.3 中序遍历;7.3.3 中序遍历;7.3.3 中序遍历;7.3.4 后序遍历;7.3.4 后序遍历;7.3.4 后序遍历;7.3 二叉树遍历;7.4 二叉树构造;7.4 二叉树构造;7.4 二叉树构造;7.4 二叉树构造;7.4 二叉树构造;7.4 二叉树构造;7.4 二叉树构造;7.4 二叉树构造;7.4 二叉树构造;7.5 线索二叉树;7.5.1 线索二叉树存储结构;7.5.1 线索二叉树存储结构;7.5.2 构造线索二叉树;7.5.2 构造线索二叉树;7.5.3 遍历线索二叉树;7.5.3 遍历线索二叉树;7.6 哈夫曼树;7.6 哈夫曼树;7.6.1 哈夫曼树基本概念;7.6.1 哈夫曼树基本概念;7.6.2 哈夫曼树构造;7.6.2 哈夫曼树构造;7.6.2 哈夫曼树构造;7.6.2 哈夫曼树构造;7.6.2 哈夫曼树构造;7.6.2 哈夫曼树构造;7.6.2 哈夫曼树构造;7.6.2 哈夫曼树构造;7.6.3 哈夫曼编码;7.6.3 哈夫曼编码;7.6.3 哈夫曼编码;7.7 二叉树与树、森林之间的转换;7.7 二叉树与树、森林之间的转换;7.7 二叉树与树、森林之间的转换;7.7 二叉树与树、森林之间的转换;7.8 树及二叉树应用;7.8 树及二叉树应用;7.8 树及二叉树应用;7.8 树及二叉树应用;7.9 树和二叉树学习总结;