二叉搜索树的后序遍历序列输入一个整数数组,判断该数组是不是二叉搜索树的后序遍历序列
2018-02-28 11:54
513 查看
public static bool 4000 ean verifySequenceOfBST(int[] seq){ if(seq==null || seq.length==0) return false; return verifySequenceOfBST(seq,0,seq.length-1); } private static boolean verifySequenceOfBST(int[] seq, int start, int end){ if(start>end) return true; int root = seq[end]; int i=start; while(i<=end-1){ if(seq[i]>root) break; i++; } int j=i; while(j<=end-1){ if(seq[j]<root) return false; j++; } boolean left = true; left = verifySequenceOfBST(seq,start,i-1); boolean right = true; right = verifySequenceOfBST(seq,i,end-1); return left&right; }
相关文章推荐
- java 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
- 【剑指offer24】输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
- 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
- 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
- Java实现:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。
- 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
- 《剑指Offer》输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
- java实现输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果
- 判断一个整数数组是不是二叉搜索树的后序遍历序列
- 判断一个整数数组是不是二叉搜索树的后序遍历序列
- 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果
- 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
- 剑指offer_输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果
- java 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果
- 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果
- 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果
- 【数据结构】【输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果】
- 输入一个整数数组,判断该数组是不是某个二叉搜索树的前序遍历结果
- 输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果
- 每天学习一算法系列(9) (输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果)