免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 二叉树遍历，能用迭代法吗？
最近访问板块 发新帖
查看: 3073 | 回复: 9
打印 上一主题 下一主题

[算法] 二叉树遍历，能用迭代法吗？ [复制链接]

yulihua49

论坛徽章:
15
射手座 日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛 日期:2017-11-17 13:20:09黑曼巴 日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川 日期:2017-02-07 21:08:572015年亚冠纪念徽章 日期:2015-11-06 12:31:58每日论坛发贴之星 日期:2015-08-04 06:20:00程序设计版块每日发帖之星 日期:2015-08-04 06:20:00程序设计版块每日发帖之星 日期:2015-07-12 22:20:002015亚冠之浦和红钻 日期:2015-07-08 10:10:132015亚冠之大阪钢巴 日期:2015-06-29 11:21:122015亚冠之广州恒大 日期:2015-05-22 21:55:412015年亚洲杯之伊朗 日期:2015-04-10 16:28:25
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2014-05-14 12:10 |只看该作者 |倒序浏览
谁能给个例子代码。中序的。
__BlueGuy_

论坛徽章:
35
双子座 日期:2014-05-09 17:56:38程序设计版块每日发帖之星 日期:2015-08-30 06:20:00程序设计版块每日发帖之星 日期:2015-12-24 06:20:0015-16赛季CBA联赛之上海 日期:2015-12-27 11:07:07程序设计版块每日发帖之星 日期:2016-01-12 06:20:0015-16赛季CBA联赛之北京 日期:2016-01-15 01:01:2115-16赛季CBA联赛之浙江 日期:2016-01-15 22:38:20程序设计版块每日发帖之星 日期:2016-01-18 06:20:00每日论坛发贴之星 日期:2016-01-18 06:20:0015-16赛季CBA联赛之北控 日期:2016-01-30 21:43:01程序设计版块每日发帖之星 日期:2016-02-08 06:20:0015-16赛季CBA联赛之山西 日期:2016-02-20 10:54:41
2楼 [报告]
发表于 2014-05-14 12:41 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
folklore

论坛徽章:
59
2015年亚洲杯之约旦 日期:2015-01-27 21:27:392015年亚洲杯之日本 日期:2015-02-06 22:09:41拜羊年徽章 日期:2015-03-03 16:15:432015年辞旧岁徽章 日期:2015-03-03 16:54:152015年迎新春徽章 日期:2015-03-04 09:50:282015元宵节徽章 日期:2015-03-06 15:50:392015年亚洲杯之阿联酋 日期:2015-03-19 17:39:302015年亚洲杯之中国 日期:2015-03-23 18:52:23巳蛇 日期:2014-12-14 22:44:03双子座 日期:2014-12-10 21:39:16处女座 日期:2014-12-02 08:03:17天蝎座 日期:2014-07-21 19:08:47
3楼 [报告]
发表于 2014-05-14 13:06 |只看该作者
不能，完毕！！
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
yulihua49

论坛徽章:
15
射手座 日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛 日期:2017-11-17 13:20:09黑曼巴 日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川 日期:2017-02-07 21:08:572015年亚冠纪念徽章 日期:2015-11-06 12:31:58每日论坛发贴之星 日期:2015-08-04 06:20:00程序设计版块每日发帖之星 日期:2015-08-04 06:20:00程序设计版块每日发帖之星 日期:2015-07-12 22:20:002015亚冠之浦和红钻 日期:2015-07-08 10:10:132015亚冠之大阪钢巴 日期:2015-06-29 11:21:122015亚冠之广州恒大 日期:2015-05-22 21:55:412015年亚洲杯之伊朗 日期:2015-04-10 16:28:25
4楼 [报告]
发表于 2014-05-14 14:58 |只看该作者
folklore 发表于 2014-05-14 13:06
不能，完毕！！

不是说，任何递归程序都可以改造成等价的迭代程序吗？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
folklore

论坛徽章:
59
2015年亚洲杯之约旦 日期:2015-01-27 21:27:392015年亚洲杯之日本 日期:2015-02-06 22:09:41拜羊年徽章 日期:2015-03-03 16:15:432015年辞旧岁徽章 日期:2015-03-03 16:54:152015年迎新春徽章 日期:2015-03-04 09:50:282015元宵节徽章 日期:2015-03-06 15:50:392015年亚洲杯之阿联酋 日期:2015-03-19 17:39:302015年亚洲杯之中国 日期:2015-03-23 18:52:23巳蛇 日期:2014-12-14 22:44:03双子座 日期:2014-12-10 21:39:16处女座 日期:2014-12-02 08:03:17天蝎座 日期:2014-07-21 19:08:47
5楼 [报告]
发表于 2014-05-14 15:06 |只看该作者
回复 4# yulihua49


    那个叫去递归， 不叫“用迭代法”。。。
迭代是包括了递归的。。。。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
hisptoot

论坛徽章:
0
6楼 [报告]
发表于 2014-05-14 15:07 |只看该作者
如果原先的递归调用可以转换为尾递归调用的形式，那么就可以转换成迭代形式并且不用手动实现一个栈（相当于栈复用）

如果原先的递归调用不能转换为尾递归调用的形式，那么需要手动实现一个栈，手动保存局部状态，用迭代的方式模拟递归调用
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
timespace

论坛徽章:
11
技术图书徽章 日期:2014-03-01 14:44:34天蝎座 日期:2014-05-21 22:11:59金牛座 日期:2014-05-30 17:06:14
7楼 [报告]
发表于 2014-05-14 17:15 |只看该作者
就想要个非递归吧，需要一个辅助栈，算法语言无关，这个Python的也很容易翻译成C：
  1.     >>> # A non-recursive generator.
  2.     >>> def inorder(node):
  3.     ...     stack = []
  4.     ...     while node:
  5.     ...         while node.left:
  6.     ...             stack.append(node)
  7.     ...             node = node.left
  8.     ...         yield node.label
  9.     ...         while not node.right:
  10.     ...             try:
  11.     ...                 node = stack.pop()
  12.     ...             except IndexError:
  13.     ...                 return
  14.     ...             yield node.label
  15.     ...         node = node.right
复制代码
完整代码见http://hg.python.org/cpython/fil ... /test_generators.py
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
giantchen

论坛徽章:
0
8楼 [报告]
发表于 2014-05-15 01:21 来自手机 |只看该作者
去看 STL map iterator operator++。
非递归，也不用栈。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
selfrun

论坛徽章:
1
技术图书徽章 日期:2014-03-06 15:32:30
9楼 [报告]
发表于 2014-05-15 10:51 |只看该作者
节点上有父节点指针的话就很简单，没有父节点指针，就得有个辅助栈
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
yulihua49

论坛徽章:
15
射手座 日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛 日期:2017-11-17 13:20:09黑曼巴 日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川 日期:2017-02-07 21:08:572015年亚冠纪念徽章 日期:2015-11-06 12:31:58每日论坛发贴之星 日期:2015-08-04 06:20:00程序设计版块每日发帖之星 日期:2015-08-04 06:20:00程序设计版块每日发帖之星 日期:2015-07-12 22:20:002015亚冠之浦和红钻 日期:2015-07-08 10:10:132015亚冠之大阪钢巴 日期:2015-06-29 11:21:122015亚冠之广州恒大 日期:2015-05-22 21:55:412015年亚洲杯之伊朗 日期:2015-04-10 16:28:25
10楼 [报告]
发表于 2014-05-15 15:46 |只看该作者
timespace 发表于 2014-05-14 17:15
就想要个非递归吧，需要一个辅助栈，算法语言无关，这个Python的也很容易翻译成C：完整代码见http://hg.pyt ...

好的，感谢，我试试看。
实战分享：从技术角度谈机器学习入门| 【大话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