帮网站做推广赚钱吗,做网站备案好还是不备案好,dede网站地图怎么做,装修案例图片 效果图题目描述#xff1a; 输入一个整数数组#xff0c;判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 public class Solution {public boolean VerifySquenceOfBST(int [] sequence) {if(sequence.lengt…题目描述 输入一个整数数组判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 public class Solution {public boolean VerifySquenceOfBST(int [] sequence) {if(sequence.length 0) return false;return IsTreeBST(sequence, 0, sequence.length-1);}public boolean IsTreeBST(int [] sequence,int start,int end ){//if(end start) return true;int i start;for (; i end; i) {if(sequence[i] sequence[end]) break;}int j;for (j i; j end; j) {if(sequence[j] sequence[end]) return false;}boolean lefttrue;//根结点左子树不为空if(i0){leftIsTreeBST(sequence, start, i-1);}boolean righttrue;//根结点右子树不为空if(jend-1){return IsTreeBST(sequence, i, end-1);}return leftright;}
}转载于:https://www.cnblogs.com/toov5/p/7658538.html
