牛客刷题总结 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.设某棵二叉...
