森林与二叉树的转换

公众号：CppCoding 树转化为二叉树 1.树中的所有相邻的兄弟之间加一条线。 2.对于树中的每个结点，只保留它与第一个孩子结点之间的连线，删去它与其他孩子结点之间的连线。 3.以树的根结点为轴心，将整棵树顺时针转动一定的角度。 兄弟结点是右孩子 子结点是左孩子 森林转化为二叉树 1.将森林中的每棵树转化为二叉树。 2.第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵树的根结点作为前一棵二叉

>>阅读原文<<