当前位置：网站首页>JZ33 二叉搜索树的后序遍历序列

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

2022-07-20 21:38:00 【syc596】

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

二叉搜索树的后序遍历序列_牛客题霸_牛客网 (nowcoder.com)

import java.util.*;
public class Solution {
    public boolean recursion(int[] sequence,int left,int right){
        if(left>=right){
            return true;
        }
        int root=sequence[right];
        int i=left;
        while(i<right&&sequence[i]<root){
            i++;
        }
        for(int j=i;j<right;j++){
            if(sequence[j]<root){
                return false;
            }
        }
        return recursion(sequence,left,i-1)
            &&recursion(sequence,i,right-1);
    }
    public boolean VerifySquenceOfBST(int [] sequence) {
        if(sequence==null||sequence.length==0){
            return false;
        }
        return recursion(sequence,0,sequence.length-1);
    }
}

原网站

版权声明
本文为[syc596]所创，转载请带上原文链接，感谢
https://blog.csdn.net/A240428037/article/details/125853223

边栏推荐

猜你喜欢

随机推荐