8、树、森林与二叉树的转换 把一棵树转换为二叉树 一在各兄弟结点之间加一连线； 对每个结点，保留其与第一个子结点的连线，抹掉其余连线； 以根为轴心，顺时针旋转45°。 旋转 加线 抹线 0- 电子科技大学刘民岷 树和二叉树 9电子科技大学 刘民岷 树和二叉树 9 • 把一棵树转换为二叉树 – 在各兄弟结点之间加一连线； – 对每个结点，保留其与第一个子结点的连线，抹掉其余连线； – 以根为轴心，顺时针旋转45° 。 o o o o o o o o o o o o o o 加线 抹线 o o o o o o o 旋转 o o o o o o o