免费注册 查看新帖 |

Chinaunix

广告
  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 哪位老师给一个后序遍历二叉树的非递归算法好吗，学生实 ...
最近访问板块 发新帖
查看: 3565 | 回复: 9
打印 上一主题 下一主题

哪位老师给一个后序遍历二叉树的非递归算法好吗，学生实在太愚钝了 [复制链接]

luckysir

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2012-01-16 14:48 |只看该作者 |倒序浏览
把思路说清楚就行
或者给个出处
不胜感激
hbmhalley

论坛徽章:
0
2楼 [报告]
发表于 2012-01-16 14:53 |只看该作者
手写栈
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
btdm123

论坛徽章:
0
3楼 [报告]
发表于 2012-01-16 15:29 |只看该作者
栈或队列都行
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
luckysir

论坛徽章:
0
4楼 [报告]
发表于 2012-01-16 20:00 |只看该作者

栈还稍微明白，可是细节搞不定

用队列怎么实现后序？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
egmkang

论坛徽章:
1
射手座 日期:2013-08-21 13:11:46
5楼 [报告]
发表于 2012-01-16 21:35 |只看该作者
本帖最后由 egmkang 于 2012-01-16 21:35 编辑

Google一下又不会怀孕
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
captivated

论坛徽章:
3
15-16赛季CBA联赛之山东 日期:2016-10-30 08:47:3015-16赛季CBA联赛之佛山 日期:2016-12-17 00:06:31CU十四周年纪念徽章 日期:2017-12-03 01:04:02
6楼 [报告]
发表于 2012-01-17 06:56 |只看该作者
递归都可以化为(实现在堆上的)栈来处理，这种处理其实在速度上得不到什么好处，只是为了避免函数调用过深导致栈溢出而已。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
oooooxxxxx

论坛徽章:
0
7楼 [报告]
发表于 2012-01-17 08:37 |只看该作者
去理解递归吧，这个问题递归解法是最自然合乎直觉的。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
siseniao

论坛徽章:
30
摩羯座 日期:2013-12-23 17:28:38牛市纪念徽章 日期:2015-07-13 11:35:582022北京冬奥会纪念版徽章 日期:2015-08-07 17:10:57青铜圣斗士 日期:2015-11-27 17:45:3815-16赛季CBA联赛之天津 日期:2016-02-15 13:44:3615-16赛季CBA联赛之江苏 日期:2018-05-02 16:56:2715-16赛季CBA联赛之辽宁 日期:2018-08-08 13:41:1015-16赛季CBA联赛之深圳 日期:2018-10-02 18:05:0315-16赛季CBA联赛之天津 日期:2019-05-31 15:05:0615-16赛季CBA联赛之北京 日期:2022-06-30 13:34:1115-16赛季CBA联赛之同曦 日期:2022-07-06 19:33:5415-16赛季CBA联赛之吉林 日期:2022-12-28 14:16:22
8楼 [报告]
发表于 2012-01-17 11:23 |只看该作者
递归的栈溢出还不值得去抛弃这种用法吗？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
siseniao

论坛徽章:
30
摩羯座 日期:2013-12-23 17:28:38牛市纪念徽章 日期:2015-07-13 11:35:582022北京冬奥会纪念版徽章 日期:2015-08-07 17:10:57青铜圣斗士 日期:2015-11-27 17:45:3815-16赛季CBA联赛之天津 日期:2016-02-15 13:44:3615-16赛季CBA联赛之江苏 日期:2018-05-02 16:56:2715-16赛季CBA联赛之辽宁 日期:2018-08-08 13:41:1015-16赛季CBA联赛之深圳 日期:2018-10-02 18:05:0315-16赛季CBA联赛之天津 日期:2019-05-31 15:05:0615-16赛季CBA联赛之北京 日期:2022-06-30 13:34:1115-16赛季CBA联赛之同曦 日期:2022-07-06 19:33:5415-16赛季CBA联赛之吉林 日期:2022-12-28 14:16:22
9楼 [报告]
发表于 2012-01-17 11:24 |只看该作者
以前写了个不算是什么算法的代码解决了目录遍历的问题，属于多叉树吧
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
lhy0416

论坛徽章:
0
10楼 [报告]
发表于 2012-01-17 11:37 |只看该作者
不用递归及变体的话，可能可以：
能往左走就往左走，不能往左或往左走过了就往右走，都没法走就往回走，往回走的时候输出本节点。走到NULL的时候结束。
最好树每个节点至少包含左孩子右孩子父亲及走过的方向四个成员。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP