JavaScript版《劍指offer》刷題（22）二叉搜索樹的後序遍歷序列

1.題目描述html 輸入一個整數數組，判斷該數組是否是某二叉搜索樹的後序遍歷的結果。若是是則輸出Yes,不然輸出No。假設輸入的數組的任意兩個數字都互不相同。git 2.題目分析github 1.後續遍歷咱們能夠知道，最右邊的是根節點r。 2.經過根節點r咱們能夠判斷左子樹和右子樹。 3.判斷左子樹中的每一個值是否小於r,右子樹的每一個值是否大於r. 4.對左、右子樹遞歸判斷。web 3.代碼數

>>阅读原文<<