二叉树、树及森林之间的转换 1.树-->二叉树 2.二叉树-->树 3 森林-->二叉树 4.二叉树-->森林 1.树–>二叉树 步骤: 1)加线(兄弟之间) 2)抹线(保留左子树) 3)旋转(根–>旋转45°) 例: 第一步:加线。在所有兄弟结点之间加一连线 。 第二步:抹线。对每个结点,除了保留与其长子的连线外,去掉该结点与其它孩子的连线。