那么合法序列就是总序列-非法序列,总序列(由n次出栈n次入栈操作构成的序列数)为C(2n,n)。 非法序列:由左而右扫描时,必然在某一奇数位2m+1位上首先出现m+1个0的累计数和m个1的累计数,此后的2(n-m)-1位上有n-m个 1和n-m-1个0。如若把后面这2(n-m)-1位上的0和1互换,使之成为n-m个0和n...