数据结构与算法笔记 lesson 22 树与二叉树的转换与赫夫曼树

 树到二叉树的转换 加线，在全部兄弟结点之间加一条连线。性能 去线，对树中每一个结点，只保留它与第一个孩子结点的连线，删除它与其余孩子结点之间的连线spa 层次调整，以树的根结点为轴心，将整棵树顺时针旋转必定的角度，使之结构井井有条code 森林转换为二叉树 把每棵树转换为二叉树blog 第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点做为前一棵二叉树的根节点的右孩子，用线链接起来

>>阅读原文<<