输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
思路：参考《剑指offer》
bool lf = true; if(left.size() > 0) lf = VerifySquenceOfBST(left); bool rg = true; if(right.size() > 0) rg = VerifySquenceOfBST(right);函数的参数如果为空，就返回false
但是在函数内部递归调用该函数时，如果函数为空，是不返回false，应该返回true，因此就有了这种写法！！！
class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) { if(sequence.size() <= 0) return false; int root = sequence[sequence.size() - 1]; vector<int> left; vector<int> right; //根节点的左子树节点的值都小于根节点的值 int i = 0; for(; i < sequence.size() - 1; i++){ if(sequence[i] < root) left.push_back(sequence[i]); else break; } //根节点的右子树节点的值都大于根节点的值 int j = i; for(; j < sequence.size() - 1; j++){ if(sequence[j] > root) right.push_back(sequence[j]); else return false; } bool lf = true; if(left.size() > 0) lf = VerifySquenceOfBST(left); bool rg = true; if(right.size() > 0) rg = VerifySquenceOfBST(right); return lf && rg; } };
