一.三个简单的问题 1.给定一串长为2n的01序列,其中0和1的数量相等,满足任意前缀中0的个数不少于1的个数,求序列的个数 2.给出一串长为n的序列,按顺序将他们进栈,随意出栈,求最后进出栈的方案 3.给定一个n个节点的二叉树,求二叉树有多少种(这里定义不同指树的形态不同) 这三个问题都有关catalan数 事实上关于Catalan的性质有关问题很多,这里只是比较针对的列出了几种. 二.求解问题1 稍微想一想及可以知道,问题1,2同构,问题3却好像不一样. 我们以问题1为例,推出卡特兰数的计算…