树和森林与二叉树之间的转换 1 树转化为二叉树 方法如下: 将树中每个结点的第一个孩子留作该结点的左孩子,删除它与其他孩子结点之间的连线。从结点的第二个孩子起,将其作为原左兄弟的右孩子。 2 森林转化为二叉树 先将森林中的每棵树转化为相应二叉树,第一颗二叉树不动,将第二课二叉树的根结点作为第一课二叉树根结点的右孩子,全部连接完成即可。