树，森林，二叉树之间的转换以及 树，森林的遍历

普通树 树转换为二叉树 1.树中的所有的兄弟节点之间加上一条线 2.对每个节点，除了保留与其长子的连线外，去掉该节点与其他孩子的连线。 将下图普通的树，转换为二叉树 1.树中的所有的兄弟节点之间加上一条线 2.对每个节点，除了保留与其长子的连线外，去掉该节点与其他孩子的连线。 经过简单转变： 森林转换为二叉树 1.现将森林中的每颗树转换为二叉树 2.再将各个二叉树的根节点视为兄弟从左到右连在一起，

>>阅读原文<<