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

題目描述 輸入一個整數數組，判斷該數組是不是某二叉搜索樹的後序遍歷的結果。如果是則輸出Yes,否則輸出No。假設輸入的數組的任意兩個數字都互不相同。 思路 滿二叉樹：從高到低，除了葉結點外，所有結點的左右結點都存在。 完全二叉樹：比滿二叉樹少幾個葉結點，從左向右放子結點。 平衡二叉樹：空樹或者它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹也都是平衡樹。、 二叉搜索樹：空樹或者二叉樹的所

>>阅读原文<<