将一棵树转换成二叉树的过程如下。
(1)树中所有相邻兄弟之间加一条连线。
(2)对树中每个结点,只保留它与第一个孩子结点之间的连线,删除它与其他孩子结点之间的连线。
(3)以树的根结点为轴心,将整棵树顺时针转动45度,使其结构层次分明。