二叉树、树、森林学习笔记

目 录 二叉树、树、森林的相互转换 树转二叉树 二叉树转树 森林转二叉树 二叉树转森林 二叉树的三种遍历方法 二叉树的几种基本形态 满二叉树 完全二叉树 最优二叉树（哈夫曼树） 二叉树、树、森林的相互转换 树转二叉树 步骤: 加线：所有兄弟节点之间加线 擦线：树中的每个节点，只保留其最左边的子节点的连线 旋转：使其结构分明 二叉树转树 步骤： 连线：若节点存在左子节点，将其左子节点的右子节点、右子

>>阅读原文<<