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