Java实现判断一个序列是否为某二叉搜索树的后序遍历（加图解）

题目描述：     输入一个整数数组，判断该数组是不是某二叉树的后序遍历 的结果。如果是则输出“YES”，否则输出“NO”。假设输入的数组的任意两个数字都互不相同。 在解决这个问题之前，首先要弄清楚两个问题：   （1）简单了解什么是二叉搜索树？   （2）后序遍历的方法 1.二叉搜索树的定义： 二叉搜索树又叫二叉排序树也叫二叉查找树（Binary Search Tree），二叉排序树或者是一棵空

>>阅读原文<<