判断是否二叉搜索树的后序遍历

来源:互联网 发布:上海恺英网络多少人 编辑:程序博客网 时间:2024/06/01 08:44

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

    public boolean VerifySquenceOfBST(int [] sequence) {        if(sequence.length==0)            return false;        return judge(sequence, 0, sequence.length-1);    }    public boolean judge(int [] se,int left,int right){        if(left>=right)            return true;        int root = se[right];        int i = left;        while(se[i]<root)            i++;        for(int t =i;t<right;t++)            if(se[t]<root)                return false;        return judge(se, left, i-1) && judge(se, i, right-1) ;    }
0 0
原创粉丝点击