想问大神们一道题，救急！学校实验课老师出的一道题，问输入一个

顶

就是N个结点二叉树形态个数，是个卡特兰数，可以百度一下。你可以想象一下，一个确定了形态的二叉树，它每个结点填什么也确定了。所以一种形态就会对应一种插入顺序

看了你回复的，那我觉得这个题目挺怪异的了
是不是这么算的，我自己画图 先序遍历为 321465的树形态是固定的
*****3
****/***\
***2****4
**/****/***\
1*********6
*******/
*****5
根据上图所示，要想计算插入顺序，无非是说，两颗子树有一个插入顺序，然后我们可以交替从这两颗子树插入序列中抽出一个插入，但是同一颗子树顺序不能变？
以这个图为例子，左侧插入顺序为21，右侧插入顺序为465
因此可能插入的顺序是C(2+3, 2) = 10
你可以理解这个算法为，从左下角起点走向右上角的终点，左侧子树为向上走一格子，右侧子树为向右走一格子，所以走的方法就是从总路线里组合出哪几步是向上的就可以了