就是根据后序遍历的性质进行迭代，1. 求出左右子树，判断是否能形成左右子树的区间 不能的话返回false 即满足大小关系 2. 进行迭代 就可以了 注意只有左子树和只有右子树的情况

我已经通过这道算法题！输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。

https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2Fa861533d45854474ac791d90e447bafd
全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 12:20
点赞 评论 收藏
分享
昨天 10:37
上海大学 运营
点赞 评论 收藏
分享
05-20 21:57
已编辑
门头沟学院 Java
Java凉了吗？
211本，一段实习，也无法上岸了吗？
喜欢吃卤蛋的悲伤蛙在...：建信融通没消息吧，我2说有实习挂简历不理了
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 15:39
很担心现在hr的精神状态
希望奇迹发生的布莱克...：真的是 现在卷实习就是没苦硬吃
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 应届生，你找到工作了吗 #
7196次浏览 67人参与
# 神州信息工作体验 #
12672次浏览 62人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
40703次浏览 292人参与
# 实习生的蛐蛐区 #
9460次浏览 79人参与
# 说说你知道的学历厂 #
4555次浏览 41人参与
# 简历当中有水分算不算造假？ #
7865次浏览 74人参与
# 社会教会你的第一课 #
3968次浏览 70人参与
# 歌尔求职进展汇总 #
54962次浏览 335人参与
# 你认为小厂实习有用吗？ #
2018次浏览 33人参与
# 双非应该如何逆袭？ #
178051次浏览 3096人参与
# 秋招盘点:机械人值得去的企业 #
73029次浏览 671人参与
# 毕业旅行去哪玩儿 #
9306次浏览 128人参与
# 三一集团提前批进度交流 #
23557次浏览 139人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
117290次浏览 1134人参与
# 非技术岗投递进展 #
145679次浏览 1264人参与
# 数字马力求职进展汇总 #
179998次浏览 1489人参与
# 材料进Fab厂真的劝退吗？ #
44445次浏览 184人参与
# 百度秋招提前批进度 #
106232次浏览 1124人参与
# 春招进度记录 #
345154次浏览 3364人参与
# 上班到公司第一件事做什么？ #
62465次浏览 527人参与
# 2023届毁约公司名单 #
200627次浏览 959人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务