判斷給定序列是否爲BST後序遍歷序列

輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。假設輸入的數組的任意兩個數字都互不相同。 目錄 一、BST 1.1 定義 1.2 性質 二、思路 2.1 非遞歸版本 2.2 遞歸版本 一、BST 1.1 定義 BST（Binary Search Tree）二叉搜索樹： 所有非葉子結點至多有兩個孩子（二叉搜索樹也屬於二叉樹的範疇）； 所有結點只存儲一個關鍵字； 非葉子結點的左指針指向

>>阅读原文<<