给定中序遍历序列 1,2,3,4,...,n，可以构造出多少种不同的二叉树？请说明思路。

回答思路

1. 识别该问题本质是求 n 个节点的二叉树形态数
2. 联想到卡特兰数公式并正确推导
3. 解释不同二叉树与中序序列的对应关系
4. 能够给出递推或通项公式