【剑指offer{23-24}】二叉搜索树的后序遍历序列、二叉树中和为某一值的路径

---

二叉搜索树的后序遍历序列

题目描述

• 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

C++代码

class Solution {
public:
    bool VerifySquenceOfBST(vector<int> sequence)
    {
        if(sequence.size()==0)
        {
            return false;
        }
        else
        {
            int len = sequence.size();
            vector<int>left,right;
            int i = 0;
            for(;i<len-1;i++)
            {
                if(sequence[i]<sequence[len-1])
                {
                    left.push_back(sequence[i]);
                }
                else
                {
                    break;
                }
            }
            for(;i<len-1;i++)
            {
                if(sequence[i]>sequence[len-1])
                {
                    right.push_back(se