东莞网站建设哪家最好,网上销售 网站建设,浙江外贸网站建设,深圳台历制作输入一个整数数组#xff0c;判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true。否则返回false。假设输入的数组的任意两个数字都互不相同。
代码#xff1a;
package offer;
public class ti33 { static boolean VerifyTree(int nums[],int start,in…
输入一个整数数组判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true。否则返回false。假设输入的数组的任意两个数字都互不相同。
代码
package offer;
public class ti33 { static boolean VerifyTree(int nums[],int start,int length) { if(startlength) { return true; } int root nums[length-1]; int i start; for(;ilength-1;i) { if(nums[i]root) { break; } } int j i; for(;jlength;j) { if(nums[j]root) { return false; } } boolean left true; if(istart) { left VerifyTree(nums,start,i-1); } boolean right true; if(ilength) { right VerifyTree(nums,i,length-1); } return leftright; } public static void main(String[] args) { int nums[] {5,7,6,9,11,10,9,8}; if(nums.length0) { System.out.println(false); } System.out.println(VerifyTree(nums,0,nums.length)); } }
