牛客刷题总结 1.某火车站要通过一条栈道(先进后出)来调换进入车站的列车顺序,若进站的列车顺序为A、B、C,则下列哪个出站顺序不可能?() 答案:CAB第一种方法,根据栈的特性先入先出的顺序,发现当C先出栈的时候只有CBA这一种可能性第二种方法,参考 https://www.cnblogs.com/hapjin/p/5758083.html 的解题方法,发现出栈的规律对于出栈序列中的每一个数字,在它后面的、比它小的所有数字,一定是按递减顺序排列的。因此我设ABC分别为1、2、3,CAB的顺序为3 1 2,对于3来说比他小的数字是按照先递减再递增的顺序排列的,故该选项错误。 2.设某棵二叉...