森林:
http://p13.freep.cn/p.aspx?u=v20_p13_p_0912232130327756_0.jpg
书中解答的步骤:
http://p13.freep.cn/p.aspx?u=v20_p13_p_0912232130514127_0.jpg
书中的答案是这样的:
http://p13.freep.cn/p.aspx?u=v20_p13_p_0912232135458208_0.jpg
——————————————————————————————————
我查了“森林转换为2叉树的说明”有3个步骤:
步骤1:
在所有相邻兄弟结点(森林中每棵数的根结点可看成是兄弟结点)之间加一水平线。
步骤2:
对每个非叶结点K,除了其最左边的孩子结点外,删去K与其他孩子结点的连线。
步骤3:
所有水平线段以左边结点为轴心顺时针旋转45度。
——————————————————————————————————
我的疑问:
http://p13.freep.cn/p.aspx?u=v20_p13_p_0912232136388755_0.jpg