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

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

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

树、森林与二叉树的转换树转换二叉树转换步骤：1、将森林中的每个树转换为二叉树的根。123456789101112789101112123456分别转换二叉树森林

树、森林与二叉树的转换森林转换二叉树转换步骤：2、依次将第i个二叉树作为第i-1个二叉树的右子树。123456789101112分别转换二叉树森林789101112123456

树、森林与二叉树的转换森林转换二叉树K ACBDEFIHGJEFACBDIHGJACBDEFIHGJ

小结：转换的基本原理；理解转换步骤。本节内容：森林转化为二叉树树、森林与二叉树的转换