2020-11-27 16:23 香港科技大学 算法工程师
关注
就是根据后序遍历的性质进行迭代，1. 求出左右子树，判断是否能形成左右子树的区间 不能的话返回false 即满足大小关系 2. 进行迭代 就可以了 注意只有左子树和只有右子树的情况
我已经通过这道算法题！输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2Fa861533d45854474ac791d90e447bafd
全部评论
相关推荐
阿里巴巴开奖98人在聊
05-29 15:00
广东金融学院 Java 每晚夜里独自颤抖：
你cet6就cet6，cet4就cet4，你写个cet证书等是什么意思。专业技能快赶上项目行数，你做的这2个项目哪里能提现你有这么多技能呢
你cet6就cet6，cet4就cet4，你写个cet证书等是什么意思。专业技能快赶上项目行数，你做的这2个项目哪里能提现你有这么多技能呢 点赞 评论 收藏
分享