2
条回答
写回答
写回答
-
-
TA有点害羞，没有介绍自己...先序遍历是中->左->右 进行遍历，每次 读入中后，下一步是读入左，读入左的下一步是读入右，但是左可能也是一颗树，那么 右就应该被压栈，保存。等左读完了，取出右再读入。对子树进行同样的操作。也就是 除了叶子节点，所有的右子节点都要压一次栈。 递归的是调用的系统栈，非递归的是用 堆中的数组来模拟系统栈。最直观的概念是 如果你有一个大任务，可以分成几个小任务，为了知道做完一个小任务后怎么办，你应当把其他小任务记下来，记到本子上。-------------------------
递归不递归只是表象，本质都是压栈，出栈的操作，只不过递归是以函数为元素进行的栈操作，不递归算法就是把树的元素来栈操作，在一个函数内部完成，看起来就没有递归。
2019-07-17 22:55:14赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
