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

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

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

相关推荐

11-20 17:40
西安邮电大学 有线传输工程师
点赞 评论 收藏
分享
11-19 13:40
西安电子科技大学 Java
马斯克招人策略曝光：9 轮面试
作者：量子位事情是这样的。Business Insider 最近获得了特斯拉内部薪酬数据库（截至 2021 年 12 月）的访问权限，里面有 10 万名员工的薪酬数据。然后他们发现了有关特斯拉薪酬的一系列猛料：面试 9 轮只为招聘特斯拉铁粉；采用低底薪 + 股票奖励策略，打出 “高风险、高回报” 口号；特斯拉底薪低于同行，不及苹果、谷歌、英伟达、Meta、福特等科技公司和传统汽车制造商；工程师更有可能获得股票奖励；仅有 4% 的员工通过激励股票期权（ISOs） 获得股票，且通常授予高管；……（顺手推几个技术大厂的机会，前、后端or测试，感兴趣可以试试 ）更多爆料细节如下——马斯克招人策略：低底...
投递谷歌等公司10个岗位 >
点赞 评论 收藏
分享
10-13 13:35
第一拖拉机制造厂拖拉机学院 Java
逆天
太逆天了这个
挣K存W养DOG：他真的很中意你，为什么不回他
点赞 评论 收藏
分享
11-19 16:43
西安电子科技大学 后端
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 晒一晒我的offer #
9704721次浏览 104821人参与
# 机械只有读研才有出路吗？ #
7892次浏览 103人参与
# 北方华创开奖 #
21023次浏览 244人参与
# 地方国企笔面经互助 #
1902次浏览 6人参与
# 滴滴求职进展汇总 #
78763次浏览 688人参与
# 考研失败就一定是坏事吗？ #
36259次浏览 355人参与
# 机械人，签完三方你在忙什么？ #
22959次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23435次浏览 115人参与
# 机械应届生薪资要多少才合适？ #
11749次浏览 55人参与
# 学历or实习经历，哪个更重要 #
39044次浏览 280人参与
# 选完offer后，你后悔学本专业吗 #
6549次浏览 43人参与
# 查收我的offer竞争力报告 #
13299次浏览 191人参与
# 机械人怎么评价今年的比亚迪 #
40868次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
24052次浏览 230人参与
# 00后45度躺现状 #
33479次浏览 294人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
35295次浏览 392人参与
# 秋招OC许愿 #
224012次浏览 1854人参与
# 如果能重来，就业or读研你选哪个？ #
45256次浏览 333人参与
# 大疆求职进展汇总 #
402628次浏览 2869人参与
# 实习，投递多份简历没人回复怎么办 #
2381511次浏览 34165人参与
# 双非能在秋招上岸吗？ #
98942次浏览 768人参与
牛客网
牛客企业服务