?

輸入一個整數數組，判斷該數組是不是某二叉搜索樹的后序遍歷的結果。如果是則返回true。否則返回false。假設輸入的數組的任意兩個數字都互不相同。

代碼：

package offer;

public class ti33 {
?? ?static boolean VerifyTree(int nums[],int start,int length)
?? ?{
?? ??? ?if(start>=length)
?? ??? ?{
?? ??? ??? ?return true;
?? ??? ?}
?? ??? ?int root = nums[length-1];
?? ??? ?int i = start;
?? ??? ?for(;i<length-1;i++)
?? ??? ?{
?? ??? ??? ?if(nums[i]>root)
?? ??? ??? ?{
?? ??? ??? ??? ?break;
?? ??? ??? ?}
?? ??? ?}
?? ??? ?int j = i;
?? ??? ?for(;j<length;j++)
?? ??? ?{
?? ??? ??? ?if(nums[j]<root)
?? ??? ??? ?{
?? ??? ??? ??? ?return false;
?? ??? ??? ?}
?? ??? ?}
?? ??? ?boolean left = true;
?? ??? ?if(i>start)
?? ??? ?{
?? ??? ??? ?left = VerifyTree(nums,start,i-1);?
?? ??? ?}
?? ??? ?boolean right = true;
?? ??? ?if(i<length)
?? ??? ?{
?? ??? ??? ?right = VerifyTree(nums,i,length-1);
?? ??? ?}
?? ??? ?return left&&right;
?? ?}
?? ?public static void main(String[] args)
?? ?{
?? ??? ?int nums[] = {5,7,6,9,11,10,9,8};
?? ??? ?if(nums.length<=0)
?? ??? ?{
?? ??? ??? ?System.out.println(false);
?? ??? ?}
?? ??? ?System.out.println(VerifyTree(nums,0,nums.length));
?? ?}
}
?

總結

以上是生活随笔為你收集整理的【剑指offer】面试题33：二叉搜索树的后序遍历序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。