树，森林与二叉树的转换

1.树转化为二叉树 所有兄弟结点加线，每个结点只保留和最左边孩子连线，旋转。 2.森林转换为二叉树 每个树转换成二叉树，然后把后一个二叉树的根结点作为前一个二叉树的根结点的右孩子，用线连起来。 3.二叉树转换为树 若某结点的做孩子结点存在，则将这个左孩子的右孩子结点，右孩子的右孩子结点，依次类推作为此结点的孩子，然后删除原二叉树的所有结点与其右孩子的连线，最后层次调整一下 4.二叉树转换为森林 判

>>阅读原文<<