算法:二叉搜索樹的後序遍歷序列

  * @Description 二叉搜索樹的後序遍歷序列 * @問題: 題目描述 * 輸入一個整數數組,判斷該數組是不是某二叉搜索樹的後序遍歷的結果。 * 如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 * @思路:   1:判斷長度極端情況,爲零則直接返回false   2:判斷爲節點小於等於頭節點的極端情況;   3:找到中間根節點,大於尾部節點的時候bre
相關文章
相關標籤/搜索