劍指offer 二叉搜索樹的後序遍歷序列

題目描述 輸入一個整數數組,判斷該數組是否是某二叉搜索樹的後序遍歷的結果。若是是則輸出Yes,不然輸出No。假設輸入的數組的任意兩個數字都互不相同。java   例如,輸入數組a={5,7,6,9,11,10,8}數組 在後序遍歷中,最後一個是樹的根節點的值。二叉搜索樹中,左子樹節點都比根節點小,右子樹節點都比根節點大。code 以數組a爲例,前3個數字五、七、5都比根節點小,是根節點的左子樹,九
相關文章
相關標籤/搜索