做“先序序列为a,b,c,d的不同二叉树的个数是”题后感悟

参考

由于先序序列是abcd，先序序列和中序序列可以判断一个确定的二叉树，由于先序序列为先访问后入栈，先出栈后访问，两者都是先后进行的，我们把他可能成一个整体这事就可以得到先序遍历和中序遍历的入栈次序是相同的（证明参考中有），既然入栈次序相同，出栈次序也相同，只需要入栈的中间穿插出栈就可以得到不同的中序序列又根据卡特兰数就可以得到14。