数据结构考研分类复习真题 第六章 答案 (四)[13]

森林转为二叉树的三步

（１）连线（将兄弟结点相连各树的根看作兄弟）

（２）切线（保留最左边子女为独生子女将其它子女分枝切掉）

（３）旋转（以最左边树的根为轴顺时针向下旋转度）

其实经过（１）和（２）已转为二叉树执行（３）只是为了与平时的二叉树的画法一致

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []