森林转为二叉树记住一个口决:兄弟节点相连,删除线只留下第一个根节点,顺时针旋转45度。 二叉树转化森林:左子树的右右节点相连,删除其余的线,逆时针旋转45度。 森林的先序遍历,中序遍历,后续遍历,类似二叉树的遍历,只是把子节点换为子树。