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

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

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

树、森林与二叉树的转换二叉树转换树ABCDFGHIJKLE二叉树转换为树ABCDEKFGHIJL

树、森林与二叉树的转换二叉树转换树转换步骤：1、二叉树的根作为树的根；ABCDEA二叉树转换为树

树、森林与二叉树的转换二叉树转换树转换步骤：1、二叉树的根作为树的根；ABCDE2、二叉树中结点的左孩子作为树中该结点的第一个孩子。BA二叉树转换为树

树、森林与二叉树的转换二叉树转换树转换步骤：ABCDEAB3、二叉树中结点的右孩子作为树中该结点的兄弟。CDE根不变长子不变右孩子链变兄弟二叉树转换为树1、二叉树的根作为树的根；2、二叉树中结点的左孩子作为树中该结点的第一个孩子。

树、森林与二叉树的转换二叉树转换树ABFGHIJKLCDE二叉树转换为树ABCDEKFGHIJL

树、森林与二叉树的转换二叉树转换树KABCDEFABFDECABCDEFABCDEFABCDEFABCDEF

小结：转换的基本原理；理解转化的步骤。本节内容：二叉树转化为树树与二叉树的逻辑模型