【二叉树】先序序列为a,b,c,d 的不同二叉树的个数

1.问题

先序序列为a,b,c,d 的不同二叉树的个数是

2.解决思路

不是很懂，为什么前序序列和中序序列相当于入栈次序和出栈次序？

卡特兰数

如何单纯按照先序序列来看的话，就是，把序列的每个点看作一个根节点，就相当于左子树和右子树可能个数两部分相乘。

---

参考：

1. 牛客网；
2. 百度百科；