一个关于‘森林转换为2叉树’的问题

over302 2009-12-23 09:37:57
森林:
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
...全文
75 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
gnefuil 2009-12-24
  • 打赏
  • 举报
回复
http://topic.csdn.net/u/20091220/00/4f2ab3c3-09db-478c-b148-369d8ad9f97c.html
over302 2009-12-24
  • 打赏
  • 举报
回复
谢谢
Tauren_Chieftan 2009-12-23
  • 打赏
  • 举报
回复
上述做法是:左儿子,右兄弟。
liuahuilele 2009-12-23
  • 打赏
  • 举报
回复
好多超链接
over302 2009-12-23
  • 打赏
  • 举报
回复
对不住,对不住,上面我的疑问,没有设置超连接:
http://p13.freep.cn/p.aspx?u=v20_p13_p_0912232136388755_0.jpg

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧