剑指offer：二叉搜索树的后序遍历序列
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
思路：
在后序遍历得到的序列中，最后一个数字是根节点的值。数组前面的数字可以分为两部分：第一部分是左子树结点的值，都小于根的值；第二部分是右子树结点的值都大于根节点。
代码如下;
public class Solution {
public boolean VerifySquenceOfBST(int [] sequence) {
if(sequence.length==0)return false;
return isTreeBST(sequence,0,sequence.length-1);
}
public boolean isTreeBST(int[] sequence,int start,int end){
if(end<=start)return true;
int i=start;
for(;i
智能推荐
注意！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系我们删除。