二叉搜尋樹的特點為：
1、左子樹的值均比根節點的值小。
2、右子樹的值均比根節點的值大。
後序遍歷特點：最後乙個元素為二叉樹的根節點。
根據以上特性，通過與最後乙個元素的比較，將序列的左右子樹區分開來
例如：2、4、3、6、8、7、5 根節點為5
迴圈遍歷，當遍歷到6時，比5大，跳出迴圈，從0到3為左子樹部分，從6到8為右子樹部分。
繼續遞迴遍歷，若左右子樹均遵循這個規則，則返回true。
例如：2,4,3,9,6,8,5 不符合此規則。
**如下：
class solution
bool isornot(vectorseq,int begin,int end)
int j=i;
for(;jbegin) //如果i不大於begin則表示左子樹為空
bool right=true;
if(i
return left&&right;}};
劍指Offer 二叉搜尋樹的後序遍歷
輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。author zy date 2017年10月13日 下午9 34 21 decription 輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如...
劍指offer 二叉搜尋樹的後序遍歷
時間限制 1秒 空間限制 32768k 熱度指數 524747 本題知識點 棧 樹輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。這兩天狀態不行，沒多大刷題的動力。菜還不想動，說的大概就是我了。遞迴 大佬的思路...
劍指offer 二叉搜尋樹的後序遍歷
題目描述 輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。簡單思路 二叉搜尋樹 1.左孩子 根 右孩子 2.bst的左孩子和右孩子都是bst 發現對於每一棵子樹，它的根結點總是對應該子樹的後序序列的最後乙個數 ...