百度一面凉凉

让写非递归后序 我用了辅助栈 面试官不让用 没想出来 太菜了 很多答的不好

#百度##秋招##面经#
全部评论
mirror?
点赞 回复 分享
发布于 2019-04-21 15:02
这个左神课里有讲过,一个简单的方法是 先序遍历是中左右,而后序要求是左右中,其实反过来就是中右左,所以按照先序遍历的方法换成先压左再压右就好啦。 我今天也面了百度,面试官比较好,面试也是有很大运气成分的,加油~
点赞 回复 分享
发布于 2019-04-21 17:36
不用递归不用栈,得存个父节点吧,感觉开销并没有实质性改变。。甚至还变多了
点赞 回复 分享
发布于 2019-04-21 15:02
啊,不就是用辅助栈吗....不用辅助的咋写
点赞 回复 分享
发布于 2019-04-21 15:00

相关推荐

04-11 21:31
四川大学 Java
野猪不是猪🐗:(ja)va学弟这招太狠了
点赞 评论 收藏
分享
评论
点赞
7
分享

创作者周榜

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