题目

将序列 1,2,3,...,n 依次入栈，回答：

(1) n=9 时能否得到 {2,3,1,6,4,7,5,8} 和 {2,3,1,4,6,5,7,8}？

(2) 若出栈序列 P 中有 Pi,Pj,Pk(i<j<k) 不能由栈得到，则其大小关系是什么？

(3) n=4 时以 2 开头的出栈序列个数？

(4) n=k-1 时出栈序列共 M 个，n=k 时以 1 开头、以 2 开头各多少个？总共多少个？

解析

暂无详细解析，欢迎在 CodeBrick 反馈区补充。