劍指offer學習筆記(Python)--二叉搜索樹的後序遍歷序列

題目描述 輸入一個整數數組,判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 思路 知識點回顧: 二叉搜索樹(Binary Search Tree,BST)又稱二叉排序樹、二叉查找樹     二叉排序樹或者是一棵空樹,或者是具有下列性質的二叉樹: (1)若左子樹不空,則左子樹上所有結點的值均小於或等於它的根結點的值; (2)若
相關文章
相關標籤/搜索