時間限制：1秒 空間限制：32768k 熱度指數：524747
本題知識點： 棧
樹輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。
這兩天狀態不行，沒多大刷題的動力。。。菜還不想動，說的大概就是我了。
//遞迴
//大佬的思路：bst的後序序列的合法序列是，對於乙個序列s，最後乙個元素是x （也就是根），如果去掉最後乙個元素的序列為t，那麼t滿足：t可以分成兩段，前一段（左子樹）小於x，後一段（右子樹）大於x，且這兩段（子樹）都是合法的後序序列。完美的遞迴定義。
class solution
return check(sequence, 0, sequence.size()-1);
}bool check(vector&tree, int l, int r)
return check(tree , l, node-1) && check(tree, node, r-1);
}};
劍指Offer 二叉搜尋樹的後序遍歷
輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。author zy date 2017年10月13日 下午9 34 21 decription 輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如...
劍指offer 二叉搜尋樹的後序遍歷
題目描述 輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。簡單思路 二叉搜尋樹 1.左孩子 根 右孩子 2.bst的左孩子和右孩子都是bst 發現對於每一棵子樹，它的根結點總是對應該子樹的後序序列的最後乙個數 ...
劍指offer 二叉搜尋樹的後序遍歷
輸入乙個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則輸出yes,否則輸出no。假設輸入的陣列的任意兩個數字都互不相同。一開始不是很明白題目意思，以為是讓我後序遍歷某棵二叉樹 後來搞明白了。二叉搜尋樹就像是二分查詢裡面的，左子樹的所有元素都小於根節點，右子樹的所有元素都大於根節點。...