二叉搜索树的后序遍历最后一个节点一定是根节点,前面的部分可分为两部分,左子树小于根节点,右子树大于根节点,然后再递归判断左子树和右子树即可
我已经通过这道算法题!输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2Fa861533d45854474ac791d90e447bafd
全部评论
相关推荐
05-29 18:22
江西农业大学 C++ 点赞 评论 收藏
分享