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

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

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

树、森林与二叉树的转换二叉树转换森林转换步骤：1、依次将整个二叉树划分为没有右子树的若干二叉树。78910111212345613

树、森林与二叉树的转换二叉树转换森林转换步骤：1、依次将整个二叉树划分为没有右子树的若干二叉树。78910111212345613划分二叉树78910111212345613

树、森林与二叉树的转换二叉树转换森林转换步骤：2、将每个二叉树转换为树。转换森林7891011121234561312345678910111213

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