【树】前序，中序，后序的非递归遍历

Macintosh

首页　| 　博文目录　| 　关于我

MacintoshZone

博客访问： 117368
博文数量： 53
博客积分： 0
博客等级：民兵
技术积分： 620
用户组：普通用户
注册时间： 2014-08-24 16:22

文章分类

全部博文（53）

文章存档

2014年（53）

我的朋友

最近访客

推荐博文

【树】前序，中序，后序的非递归遍历

发布时间：2014-09-01 21:58:36

树其实是递归定义的，所以递归遍历树的方式也是比较自然的。但是因为种种原因---比如面试官想测你智商---你必须采用非递归的方法遍历树，那么请记住以下两个诀窍：1. 树的非递归遍历是对递归遍历的模仿，而怎么模仿递归呢？使用栈和循环2. 都只需要一个循环下面是code，都通过了leetcode的测试：.........【阅读全文】

阅读(692) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6