免费注册 查看新帖 |

ChinaUnix.net

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 6252 | 回复: 7

[C] 二叉树遍历的问题,请各位大神看看 [复制链接]

论坛徽章:
0
发表于 2013-09-04 13:02 |显示全部楼层
8888888888.jpg

假设有以上结构的二叉树,现在要实现的排序结果输出是这样的:

1 2 4 5 3 6 8 7

只知道有前序中序和后序,这种的排序是个嘛意思,要怎么样搞呢?

请指教,谢谢~

论坛徽章:
14
巨蟹座
日期:2013-11-19 14:09:4615-16赛季CBA联赛之青岛
日期:2016-07-05 12:36:0515-16赛季CBA联赛之广东
日期:2016-06-29 11:45:542015亚冠之全北现代
日期:2015-07-22 08:09:472015年辞旧岁徽章
日期:2015-03-03 16:54:15巨蟹座
日期:2014-12-29 08:22:29射手座
日期:2014-12-05 08:20:39狮子座
日期:2014-11-05 12:33:52寅虎
日期:2014-08-13 09:01:31巳蛇
日期:2014-06-16 16:29:52技术图书徽章
日期:2014-04-15 08:44:01天蝎座
日期:2014-03-11 13:06:45
发表于 2013-09-04 14:06 |显示全部楼层
foo( 二叉树 )
{
      输出 root
      foo( 左节点 );
      foo( 右节点 );
}

论坛徽章:
1
2015亚冠之迪拜阿赫利
日期:2015-11-03 10:08:57
发表于 2013-09-04 15:03 |显示全部楼层
额,这个不是前序排序吗?
前序1 2 4 5 3 6 8 7
中序4 2 5 1 8 6 3 7
后序4 5 2 8 6 7 3 1

论坛徽章:
0
发表于 2013-09-04 15:17 |显示全部楼层
回复 3# net小伙

额,我的创建2叉树的算法写的有问题,难怪用这3种排序排出来都对不上,多谢


   

论坛徽章:
0
发表于 2013-09-05 10:38 |显示全部楼层
你说的难道不是先序遍历?!

论坛徽章:
0
发表于 2013-09-06 10:29 |显示全部楼层
用队列,按层从左到右遍历不就行了?

论坛徽章:
1
2015年迎新春徽章
日期:2015-03-04 09:58:11
发表于 2013-09-06 17:12 |显示全部楼层
无非是前序后序中

论坛徽章:
0
发表于 2013-09-06 20:34 |显示全部楼层
这个貌似哪种遍历也不是的吧
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

基于案例的 SQL 优化实战训练营

讲师:中电福富特级专家梁敬彬,参与本次课程培训,你将收获:
1. 能编写出较为高效的 SQL;
2. 能解决70%以上的数据库常见优化问题;
3. 能得到老师提供的高效的相关工具和解决方案;
4. 能举一反三,收获不仅仅是 SQL 优化。
现在购票享受8.8折优惠!
----------------------------------------
优惠时间:2019年3月20日前

大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP