題目描述：

輸入一個(gè)整數(shù)數(shù)組，判斷該數(shù)組是不是某二叉搜索樹(shù)的后序遍歷的結(jié)果。如果是則輸出Yes,否則輸出No。假設(shè)輸入的數(shù)組的任意兩個(gè)數(shù)字都互不相同。

?

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 < end; i++) {if(sequence[i] > sequence[end]) break;}int j;for (j = i; j < end; j++) {if(sequence[j] < sequence[end]) return false;}boolean left=true;//根結(jié)點(diǎn)左子樹(shù)不為空if(i>0){left=IsTreeBST(sequence, start, i-1);}boolean right=true;//根結(jié)點(diǎn)右子樹(shù)不為空if(j<end-1){return IsTreeBST(sequence, i, end-1);}return left&&right;} }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/toov5/p/7658538.html

總結(jié)

以上是生活随笔為你收集整理的剑指offer之 二叉搜索树的后续遍历序列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。