树 森林 二叉树转换

1.树转二叉树 1）加线：兄弟节点连线 2）去线：保留第一个孩子，其余孩子去线 3）层次调整 特点：原树：兄弟变孩子            2.森林转二叉树： 1）森林中每一棵树转为二叉树 2）第一棵二叉树不动，后一个二叉树的根节点变为前一个二叉树根节点的右孩子 3.二叉树转树： 1）连线：若二叉树的某个节点x存在左孩子，则将x节点左孩子节点下所有的右孩子节点（包括右孩子的右孩子节点）都与x连线，

>>阅读原文<<