问题
问答题
将下列由三棵树组成的森林转换为二叉树。(只要求给出转换结果)
答案
参考答案: 森林转为二叉树的三步:
(1)连线(将兄弟结点相连,各树的根看作兄弟);
(2)切线(保留最左边子女为独生子女,将其他子女分枝切掉);
(3)旋转(以最左边树的根为轴,顺时针向下旋转45度)。其实经过(1)和(2),已转为二叉树,执行(3)只是为了与平时的二叉树的画法一致。
将下列由三棵树组成的森林转换为二叉树。(只要求给出转换结果)
参考答案: 森林转为二叉树的三步:
(1)连线(将兄弟结点相连,各树的根看作兄弟);
(2)切线(保留最左边子女为独生子女,将其他子女分枝切掉);
(3)旋转(以最左边树的根为轴,顺时针向下旋转45度)。其实经过(1)和(2),已转为二叉树,执行(3)只是为了与平时的二叉树的画法一致。