码迷,mamicode.com
首页 > 其他好文 > 详细

剑指offer--二叉树的后序遍历

时间:2017-03-25 15:26:16      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:null   stat   return   for   个数   bool   ==   搜索   sys   

思路:对于一个二叉树的后序遍历序列来说,最后一个数一定是根节点,然后前面的数中,从最开始到第一个大于根节点的数都是左子树中的数,而后面到倒数第二个数应该都是大于根节点的,是右子树,如果后面的数中有小于根节点的,那么说明这个序列不是二叉搜索树的后序遍历序列。

public class JudgeHouxubainli {
  public static void main(String[] args) {
    int[] array = {4,8,6,12,16,14,10};
    boolean result = false;
    result = judge(array);
    System.out.println(result);
  }
  private static boolean judge(int[] array){
    if(array.length == 1){
      return true;
    }
    if(array == null || array.length == 0){
      return false;
    }
    int root = array[array.length - 1];
    int i = 0;
    for(; i < array.length-1; ++i){
      if(array[i]>= root){
        break;
      }
    }
    int j = i;
    for(; j< array.length-1; ++j){
      if(array[j] < root){
        return false;
      }
    }
    judge(Arrays.copyOfRange(array, 0, i));
    judge(Arrays.copyOfRange(array, i, array.length-1));
    return true;
  }

}

剑指offer--二叉树的后序遍历

标签:null   stat   return   for   个数   bool   ==   搜索   sys   

原文地址:http://www.cnblogs.com/huaiyinxiaojiang/p/6617148.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!