劍指offer:二叉搜索樹的後續遍歷 && 劍指offer:二叉樹中爲某一值的路徑

二叉搜索樹的後續遍歷:題目描述 輸入一個整數數組,判斷該數組是否是某二叉搜索樹的後序遍歷的結果。 若是是則輸出Yes,不然輸出No。假設輸入的數組的任意兩個數字都互不相同。web 思路 root節點的值確定爲最後一個節點 左子樹應該是比root節點小的全部節點 右子樹應該是比root節點值大的全部節點 判斷左子樹是否爲後續遍歷 判斷右子樹是否爲後續遍歷 class Solution { publi
相關文章
相關標籤/搜索