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

時間 2021-01-20

標籤 BST 欄目應用數學简体版

原文原文鏈接

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

>>阅读原文<<

相關標籤/搜索

每日一句

每一个你不满意的现在，都有一个你没有努力的曾经。