剑指offer JZ28 二叉搜索树的后序遍历序列
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。（ps：我们约定空树不是二叉搜素树）思路：一、递归二叉搜索树的左右子树都是二叉搜索树，因此可以利用递归，判断每个子树是不是二叉搜索树利用一个辅助函数，实现递归首先判断这个数组的根节点是否满足二叉搜索树的要求然后可以拆成左右子树，再对左右子树进行同样的判断class Solution {public: bool help(vect
