美团研发岗笔试真题练习（选择题）

一、 设栈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

>>阅读原文<<