卡特兰数 反过来说也是对的,当n个不同元素出栈时,入栈元素不同排列的个数也是卡特兰数。 以先序序列为入栈次序,有多少种出栈次序,就是对应有多少种中序序列。 反之,如果我们知道了一种中序序列(出栈次序),就可以用卡特兰数求出它的可以对应多少种先序序列(入栈次序)。 例题 1. 2. 答案 1.D 2.B