二叉搜索樹的後序遍歷序列

面試題24:二叉搜索樹的後序遍歷序列 1.題目描述面試 輸入一個整數數組,判斷該數組是否是某二叉搜索樹的後序遍歷的結果。若是是則返回tue,不然返回flse。假設輸入的數組的任意兩個數字都互不相同。數組 例如輸入數組{5,7,6,9,11,10,8},則返回tue,由於這個整數序列是下圖二叉搜索樹的後序遍歷結果。若是輸入的數組是{7,4,6,5},因爲沒有哪棵二叉搜索樹的後序遍歷的結果是這個序列,
相關文章
相關標籤/搜索