二叉搜尋樹的後序遍歷序列

2022-09-18 00:51:13 字數 1353 閱讀 3676

輸入乙個整數陣列,判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則返回true,否則返回false。假設輸入的陣列的任意兩個數字都互不相同。

while(sequence[i]在除錯過程中,傳入的測試資料:

在向左遞迴的時候,然後再回溯的時候start=1

了,這是為什麼啊

這是測試**

public static void main(string args) ;

boolean r = verifysquenceofbst(arr);

system.out.println(r);

}

public static boolean verifysquenceofbst(int  sequence) 

return verify(sequence,0,sequence.length-1);

}public static boolean verify(int sequence,int start,int end)

int i=start;

while(sequence[i]

for(int j=i;j

}return verify(sequence,start,i-1)&&verify(sequence,i,end-1);

}

二叉搜尋樹的後序遍歷序列

題目 輸入乙個整數陣列,判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是返回true,否則返回false。假設輸入的陣列的任意兩個數字都不相同。解答 二叉搜尋樹後序遍歷最後訪問的是根節點,根據根節點將陣列分成兩部分,前面一部分即左子樹值小於根節點值,後面一部分即右子樹的值大於根節點 再遞迴的檢查...

二叉搜尋樹的後序遍歷序列

輸入乙個整數陣列,判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。include using namespace std bool verifysquenceofbst int sequence,int length int j...

二叉搜尋樹的後序遍歷序列

輸入乙個整數陣列,判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。class solution 在二叉搜尋樹中右子樹的結點大於根結點 int j i for j0 left verifysquenceofbst lefttree...