元素A、B、C、D依次进栈,写出所有可能的出栈序列 日期:2008-07-07 13:18:50 人气:1 元素A、B、C、D依次进栈,写出所有可能的出栈序列 有个公式,可算出多少种情况 1/(n+1) *C(2n,n) 所以应该有14种情况 ABCD;ACBD;ACDB;ABDC;ADCB;BACD;BADC;BCAD;BCDA;BDCA;CBAD;CBDA;CDBA;DCBA