数据结构课件-第05章.pptx

PowerPoint演示文稿;PowerPoint演示文稿;PowerPoint演示文稿;5.1问题引入：商品分类树;5.1问题引入：商品分类树;5.1问题引入：商品分类树;5.2树的定义与结构;5.2树的定义与结构;树的基本术语;树的基本术语;树的基本术语;树的基本操作;5.3.1二叉树的定义;5.3.1二叉树的定义;二叉树的基本操作;5.3.2满二叉树、完全二叉;5.3.2满二叉树、完全二叉;5.3.2满二叉树、完全二叉;5.3.2满二叉树、完全二叉;5.3.2满二叉树、完全二叉;5.3.2满二叉树、完全二叉;5.3.3二叉树基本性质;5.3.3二叉树基本性质;5.3.3二叉树基本性质;完全二叉树的分层编号;5.3.3二叉树基本性质;5.3.4二叉树的顺序存储实;5.3.4二叉树的顺序存储实;5.3.4二叉树的顺序存储实;5.3.5二叉树的链接存储实;5.3.5二叉树的链接存储实;构造二叉树的算法;5.4.1二叉树遍历的基本概;5.4.2二叉树遍历的递归算;5.4.2二叉树遍历的递归算;递归算法;后序遍历递归算法的应用;表达式树;表达式树;表达式树;将表达式树转换成中缀表达式的算;表达式树;5.4.3二叉树遍历的非递归;算法5-7：非递归前序遍历P;算法5-8：非递归中序遍历I;5.4.3二叉树遍历的非递归;算法5-9：非递归后序遍历P;PowerPoint演示文稿;5.4.3二叉树遍历的非递归;层序遍历;算法5-10：层序遍历二叉树;层序遍历;5.4.4二叉树的序列化与反;5.4.4二叉树的序列化与反;5.4.4二叉树的序列化与反;前序序列;算法5-11：二叉树前序序列化;前序序列;算法5-12：二叉树前序序列的;5.4.4二叉树的序列化与反;5.5.1最优二叉树;5.5.1最优二叉树;最优二叉树基本性质;最优二叉树基本性质;最优二叉树基本性质;哈夫曼算法;哈夫曼算法;算法5-15：创建哈夫曼树C;算法5-15：创建哈夫曼树C;哈夫曼算法;哈夫曼编码;哈夫曼编码;哈夫曼编码;哈夫曼编码;算法5-16：使用哈夫曼树对二;5.6.1树的存储结构;父亲表示法;算法5-17：查找父亲表示法的;孩子表示法;孩子表示法;孩子兄弟表示法;5.6.2树、森林与二叉树的;算法5-18：查找树中带有指定;森林与二叉树的转换;5.6.3树与森林的遍历;树与对应的二叉树的遍历;基于二叉树遍历方案的树遍历算法;森林的遍历;森林与对应的二叉树的遍历;5.6.2树、森林与二叉树的;5.7.1拓展延伸：前缀树;5.7.1拓展延伸：前缀树;5.7.2拓展延伸：后缀树与;5.8应用场景：决策树;5.8应用场景：决策树;5.8应用场景：决策树;ID3算法;ID3算法;5.8应用场景：决策树;5.9小结;PowerPoint演示文稿