題目：
輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。
思路：1. 搜尋二叉樹的定義為根節點的左子樹都小於根節點，右子樹都大於根節點；
2. 因為是後序遍歷（左右根）所以根節點即序列中最後乙個元素，所以比根節點小的節點即為左子樹，之後的即右子樹，同時這種性質也適用於其子樹中，只要判斷所有子樹是否都滿足二叉搜尋樹的性質，則可說該序列為二叉搜尋樹的後序遍歷結果。
**如下：
class solution
int j = i;
for(; j < len - 1; j++) // 判斷是否為搜尋二叉樹，否則直接輸出false
bool left = true; // 判斷左右子樹是否為搜尋二叉樹
if(i > 0)
left = verifysquenceofbst(left_seq);
bool right = true;
if(j < len - 1)
right = verifysquenceofbst(right_seq);
return (left && right);
}};
二叉搜尋樹的後序遍歷序列
題目 輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是返回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...