题解 | #二叉树的后序遍历#

二叉树的后序遍历

https://www.nowcoder.com/practice/1291064f4d5d4bdeaefbf0dd47d78541

二叉树的前序和后序的非递归遍历 都可以用while 配合 stack来完成

前序的话要求是 中左右。 那么入栈就是先右再左。 后序的话要求是 左右中。可以在前序的话 调换入栈顺序,即先左再右,即中右左。最后加载所有数据完毕后reverse数组 ,即变成 左右中。

全部评论

相关推荐

12-24 20:52
武汉大学 Java
点赞 评论 收藏
分享
11-19 18:44
已编辑
成都理工大学 Java
程序员花海:我面试过100+校招生,大厂后端面试不看ACM,竞赛经历含金量低于你有几份大厂实习 这个简历整体来看不错 可以海投
如何写一份好简历
点赞 评论 收藏
分享
点赞 评论 收藏
分享
12-19 22:04
武汉大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务