amgSL的博客

2.将将第二棵树的根作为第一颗树的右孩子，将第三棵树的根作为第二棵树的右孩子。1.加线（若左孩子存在，将这个左孩子的有孩子和其右孩子的右孩子连起来）1.兄弟相连 2.除长子外去线 3.旋转。（因为由树转来的二叉树都没有右孩子嘛）2.去线：去掉原来所有与右孩子的连线。1.将森林中所有的树转换为二叉树。2.将分离后的二叉树转换成树。（由兄弟转换来的做右节点）1.若有右孩子，去右孩子线。树的先序是二叉树的先序。树的后序是二叉树的中序。

【代码】由先序和中序构建二叉树。