時間限制：1 秒
記憶體限制：32 兆
特殊判題：否
提交：966
解決：496
題目描述：
輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。
輸入：
每個測試案例包括2行：
第一行為1個整數n(1<=n<=10000)，表示陣列的長度。
第二行包含n個整數，表示這個陣列，陣列中的數的範圍是[0,100000000]。
輸出：
對應每個測試案例，如果輸入陣列是某二叉搜尋樹的後序遍歷的結果輸出yes，否則輸出no。
樣例輸入：
7
5 7 6 9 11 10 8
4
7 4 6 5
樣例輸出：
yes
no
#include #include #include using namespace std;
const int maxn = 10010;
bool verify_binary_search_tree(int* arr, int n)
for(j = i; j < n-1; ++j)
if(arr[j] < idata)
return false;
bool ileft = true;
if(i > 0)
ileft = verify_binary_search_tree(arr, i);
bool iright = true;
if(i < n-1)
iright = verify_binary_search_tree(arr+i, n - i - 1);
return (ileft && iright);
}int main()
return 0;
}
九度oj 題目1367 二叉搜尋樹的後序遍歷序列
題目描述 輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。輸入 每個測試案例包括2行 第一行為1個整數n 1 n 10000 表示陣列的長度。第二行包含n個整數，表示這個陣列，陣列中的數的範圍是 0,10000...
九度OJ 題目1009 二叉搜尋樹
題目描述 判斷兩序列是否為同一二叉搜尋樹序列 輸入 開始乙個數n，1 n 20 表示有n個需要判斷，n 0 的時候輸入結束。接下去一行是乙個序列，序列長度小於10，包含 0 9 的數字，沒有重複數字，根據這個序列可以構造出一顆二叉搜尋樹。接下去的n行有n個序列，每個序列格式跟第乙個序列一樣，請判斷這...
題目1367 二叉搜尋樹的後序遍歷序列
題目描述 輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。輸入 每個測試案例包括2行 第一行為1個整數n 1 n 10000 表示陣列的長度。第二行包含n個整數，表示這個陣列，陣列中的數的範圍是 0,10000...