判斷某后序遍歷序列是否是二叉搜索樹的？

《劍指offer》24題：
Tips：如果面試題是要求處理一棵二叉樹的遍歷序列，我們可以先找到二叉樹的根節點，再基于根節點把二叉樹的遍歷序列分成兩半，再遞歸地進行。

此題每次拆分的時候根據二叉搜索樹的特性知道左子樹的所有節點都比較小，右子樹的所有節點都比較大，然后遞歸的進行，都沒有錯就是。

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容