我國風雲四號 B 星成功定點於靜止軌道，將高頻次監測氣象資訊
阿新 • • 發佈：2021-06-10
二叉搜尋樹的後序遍歷序列
演算法知識視訊講解
較難通過率：24.71%時間限制：1秒空間限制：64M
知識點棧樹
- 題目
- 題解(58)
- 討論(1k)
- 排行
描述
輸入一個整數陣列，判斷該陣列是不是某二叉搜尋樹的後序遍歷的結果。如果是則返回true,否則返回false。假設輸入的陣列的任意兩個數字都互不相同。（ps：我們約定空樹不是二叉搜素樹）示例1
輸入：[4,8,6,12,16,14,10]返回值：
true
class Solution { public: bool VerifySquenceOfBST(vector<int> sequence) {if(sequence.size() == 0) return false; if(sequence.size() == 1) return true; int pos = sequence.size()-1; int t = 0; while(pos >= 0){ while(sequence[t] < sequence[pos]){ t++; } while(sequence[t] > sequence[pos]){ t++; } if(t != pos) return false; t = 0; pos -= 1; } return true; } };
記錄一個非遞迴的方法