共计 1078 个字符，预计需要花费 3 分钟才能阅读完成。

本篇内容主要讲解“Java 如何判断一个数组是否为后序遍历结果”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让丸趣 TV 小编来带大家学习“Java 如何判断一个数组是否为后序遍历结果”吧!

输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true，否则返回 false。
思路一：
中序遍历为增长数组，判断是否矛盾
思路二：
如 5、7、6、9、11、10、8
代码编写具体思路：
1. 找到第一个大于根节点的数，即 9，所以 9 之后的为右子树
2. 如果右子树的值都大于根节点 8，则符合
3. 递归法分别判断是否左子树和右子树都符合这种特点。

package com.lifeibigdata.algorithms.blog;
import java.util.Arrays;
 * 
 * 5、7、6、9、11、10、8
 * 8
 / \
 6 10
 / \ / \
 5 7 9 11
 */
public class SearchTree { public static void main(String[] args) {// int[] a = {5,7,6,9,11,10,8}; //true
 int a[] = {7, 4, 6, 5} ; //false
 System.out.println(searchTree(a,a.length)) ;
 }
 static boolean searchTree(int[] a,int length){ if (a == null || length  = 0){
 return false;
 }
 boolean flag = true;
 int root = a[length - 1];
 int i = 0;
 while (a[i]   root){ i++; // 得到左子树和右子树的分界线，a[i] 为右子树第一个
 }
 int j = i;
 for (;j   length - 1; ++j){ if (a[j]   root){
 flag = false;
 }
 }
 if (i   0){ searchTree(a,i);
 }
 if (i   length -1){ searchTree(Arrays.copyOfRange(a,i,length -1),length -i - 1);
 }
 return flag;
 }
}

到此，相信大家对“Java 如何判断一个数组是否为后序遍历结果”有了更深的了解，不妨来实际操作一番吧！这里是丸趣 TV 网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！