劍指offer(java實現)第23題「二叉搜索樹的後序遍歷序列」-牛客網

題目描述 輸入一個整數數組,判斷該數組是否是某二叉搜索樹的後序遍歷的結果。若是是則輸出Yes,不然輸出No。假設輸入的數組的任意兩個數字都互不相同。java 時間限制:1秒 空間限制:32768K 熱度指數:240354數組 解答: public class Solution {//按照二叉搜索樹和後序遍歷的特性可得:如:按層遍歷的二叉搜索樹爲:5 3 7 2 4 6 8 1,則它的後續遍歷爲:1
相關文章
相關標籤/搜索