数据结构——基于C++语言（微课版） 课件 1-1 树转换二叉树.pptx

本模块主要内容1、树与二叉树的逻辑模型；2、二叉树的基本性质；3、二叉树的存储结构；4、二叉树的遍历及算法实现；层次结构-树与二叉树5、树、森林与二叉树的转换；6、哈夫曼树及应用。

转化的基本规则；转化步骤。本节目录：本节内容：树转化为二叉树树与二叉树的逻辑模型

树、森林与二叉树的转换树转换二叉树ABCDFGHIJKLME转换二叉树ABCDELFGIJKM

树、森林与二叉树的转换树转换二叉树ABCDE1、树的根为二叉树的根；A转换二叉树转换步骤：

树、森林与二叉树的转换树转换二叉树ABCDE1、树的根为二叉树的根；2、树中结点的孩子从左到右编号：1、2、…、n;转换二叉树A转换步骤：1234

树、森林与二叉树的转换树转换二叉树1、树的根为二叉树的根；2、树中结点的孩子从左到右编号：1、2、…、n;AB转换二叉树ABCDE1234转换步骤：当i=1，树中结点的第一个孩子作为二叉树中该结点的左孩子。

树、森林与二叉树的转换树转换二叉树转换步骤：1、树的根为二叉树的根；2、树中结点的孩子从左到右编号：1、2、…、n;ABCDE转换二叉树ABCDE当i1，树中编号i的结点在二叉树中作为编号i-1的结点的右孩子。1234当i=1，树