摘要：森林与二叉树的转换 1.树与二叉树的转换： 所有相邻兄弟节点之间加一条连线 对于每个分支节点，除最左孩子节点以外，删去该节点与其他孩子节点连线 以根节点为轴心，顺时针旋转45°；即横线化为与右儿子连线，斜线化为与左儿子连线 如图： 2.森林转化为二叉树 将森林中所有树转化为二叉树 从最后一颗二叉树开 阅读全文