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
全部评论
相关推荐