輸入一個整數數組,判斷該數組是不是某二叉搜索樹的后序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。
代碼:
參考代碼
解題思路:根據搜索二叉樹后序遍歷的特點,最后一個結點是根節點,前邊的結點能分成左右子樹。只要滿足root大于左子樹的所有節點,小于右子樹的所有節點就可以滿足搜索二叉樹的要求。
輸入一個整數數組,判斷該數組是不是某二叉搜索樹的后序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。
解題思路:根據搜索二叉樹后序遍歷的特點,最后一個結點是根節點,前邊的結點能分成左右子樹。只要滿足root大于左子樹的所有節點,小于右子樹的所有節點就可以滿足搜索二叉樹的要求。