判断二叉树的后续遍历序列

最新推荐文章于 2024-09-27 02:00:00 发布

wyq_tc25

最新推荐文章于 2024-09-27 02:00:00 发布

阅读量584

点赞数

CC 4.0 BY-SA版权

分类专栏：编程练习文章标签：遍历

本文链接：https://blog.youkuaiyun.com/wyq_tc25/article/details/51520344

编程练习专栏收录该内容

22 篇文章

订阅专栏

判断二叉树的后续遍历序列

    bool VerifySquenceOfBST(vector<int> sequence) {
		if(sequence.empty())
            return false;
        int len =sequence.size();
        int i=0;
        int root=sequence[len-1];
        vector<int> left;
        vector<int> right;
        for(;i<len-1&&sequence[i]<root;i++)left.push_back(sequence[i]); //i<len-1 因为[len-1]是root
        for(;i<len-1&&sequence[i]>root;i++)right.push_back(sequence[i]);
        if(i==len-1)
            return (left.size()?VerifySquenceOfBST(left):1) //要判断子树是否为空
            &&(right.size()?VerifySquenceOfBST(right):1);
        else 
            return false;
    }