刷題筆記40——判斷數組是否二叉搜索樹的後序遍歷

文章目錄 題目描述 遞歸法 非遞歸法 題目描述 牛客網 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 遞歸法 BST的後序序列的合法序列是，對於一個序列S，最後一個元素是x （也就是根），如果去掉最後一個元素的序列爲T，那麼T滿足：T可以分成兩段，前一段（左子樹）小於x，後一段（右子樹）大於x，且這兩段（

>>阅读原文<<