美團研發崗筆試真題練習（選擇題）

一、 設棧S和隊列Q的初始狀態均爲空，元素a,b,c,d,e,f,g依次進入棧S。若每個元素出棧後立即進入隊列Q，且7個元素出隊的順序是b,d,c,f,e,a,g，則棧S的容量至少是？ 答： 3個。 筆記：棧是後進先出，隊列是先進先出。畫個圖，十分明瞭。 現有二叉搜索樹（BST）前序遍歷結果序列爲abdefgc，中序遍歷結果序列爲debgfac，請問後序遍歷結果序列? 答： 如圖所示爲 defgb

>>阅读原文<<