面試題24.二叉搜索樹的後序遍歷序列

題目:輸入一個整數數組,判斷該數組是不是某二叉搜索樹的後序,如果是,則返回true,如果不是則 返回false,假定輸入的數組中任意兩個數都不相等。   此題目我們以5,7,6,9,11,10,8爲例 解題步驟如下: 1.先找到序列的最後一個元素8 2.按照順序從序列的從前往後遍歷,知道遇到第一個大於8的數即9, 3.那麼元素9以前爲左子樹,全部小於跟節點,9以後爲右子樹,    應該全部大於跟節
相關文章
相關標籤/搜索