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

二叉树的后序遍历

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

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

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

全部评论

相关推荐

09-05 10:46
门头沟学院 前端工程师
点赞 评论 收藏
分享
07-14 19:37
广西农业职业技术大学 Java
怎么回事的喽
怎么没有面试呀
已注销：再接着投吧项目经历太流水账，且没有实习经历，我之前也是这样，后来跟着大厂导师修改了项目和简历之后成功上岸，有需要可以问我
点赞 评论 收藏
分享
08-02 11:25
广州大学 Java
点赞 评论 收藏
分享
08-31 17:30
门头沟学院 后端工程师
秋招面经-帆软-后台开发工程师
一面：1、自我介绍2、项目拷打（20min）3、乐观锁和悲观锁分别有什么特点？以及各自在什么场景下使用？4、解释型语言和编译型语言的区别？每个分别举两个知道的例子5、Java有GC，谈谈有垃圾回收相较于无垃圾回收有什么好处？有什么坏处？再谈谈垃圾回收的原理或者说垃圾回收算法6、数据库中的ACID分别指什么？7、知道Zookeeper和Raft这些一致性协议吗？8、你怎么理解数据库中的一致性？9、消息队列中exactly - once（当前只有一次传递）是怎么做到的？10、分布式事务的一致性和数据库的一致性有什么区别？11、编程中的值传递和引用传递有什么区别？Java属于哪一种？12、什么是死锁...
查看25道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 一起聊字节 #
27173次浏览 198人参与
# 邪修秋招思路 #
21738次浏览 627人参与
# 开立医疗秋招 #
35863次浏览 189人参与
# 发面经攒人品 #
151812次浏览 2951人参与
# 周六调休日，你打算几点下班？ #
14207次浏览 71人参与
# 工作后，谈恋爱还和学生时代一样吗？ #
18290次浏览 207人参与
# 我的秋招日记 #
371154次浏览 5577人参与
# 秋招有哪些公司要求提前实习 #
12606次浏览 73人参与
# 运营面经 #
127939次浏览 1297人参与
# 产品每日一题 #
55355次浏览 597人参与
# 考研可以缓解求职焦虑吗 #
56921次浏览 487人参与
# 那些我实习了才知道的事 #
227651次浏览 1765人参与
# 正在实习的你，几点下班 #
211948次浏览 1474人参与
# 你遇到过哪些神仙同事 #
110761次浏览 742人参与
# 工作一周年分享 #
37144次浏览 206人参与
# 速腾聚创求职进展汇总 #
37269次浏览 244人参与
# 深信服求职进展汇总 #
215397次浏览 1734人参与
# 你觉得第一学历对求职有影响吗？ #
126239次浏览 813人参与
# 牛友们的论文几号送审 #
53075次浏览 805人参与
# 机械人值得去的半导体企业 #
25646次浏览 172人参与
# 听到哪句话代表面试稳了OR挂了？ #
46365次浏览 289人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务