二叉樹的後序序列

/**************************************************** 描述: 輸入一個整數數組,判斷該數組是否是某個搜索二叉樹 的後序遍歷。 思路: 一、後序遍歷中,最後一個節點爲根節點。 二、數組能夠分爲兩部分,前面的值比根 節點小,後面的值比根節點大。 三、利用遞歸的思想,將每一個點都做爲根 節點來判斷,若是全部節點都成立,則 該數組是後序遍歷的結果。 *
相關文章
相關標籤/搜索