问答题 将由图3-2所示的三棵树组成的森林转换为二叉树。(只要求给出转换结果)【南京航空航天大学1998年】
【正确答案】正确答案:森林转换为二叉树的三步: 1)连线(将兄弟结点相连,各树的根看作兄弟)。 2)切线(保留最左边子女为独生子女,将其他子女分支切掉)。 3)旋转(以最左边树的根为轴,顺时针向下旋转45°。 其实经过1)和2),己转换为二叉树,执行3)只是为了与平时的二叉树的画法一致,如图3-6所示。
【答案解析】