摘要：
使用递归的思想解决这个问题简单的例子：当n=0时，没有树，为0s(0)=0当n=1时，显然s(1)=1当n=2时，一个根节点一个节点在左枝上，或者一个根节点一个节点在右枝上s(2)=2当s=3时，有根节点，然后左2右0，2种情况；左1右1，1种情况；左0右2，2种情况s(3)=5利用求s(3)的思想，求s(n)时，相当于一个根节点，然后左边 i 个节点组成一个二叉树，右边 j 个节点组成一个二叉树，并且满足 i+j+1 = n，这样就得到递推公式：s(n) = s(0)*s(n-1) + s(1)*s(n-2) + s(2)*s(n-3) + ...... + s(n-2)*s(1) + s( 阅读全文
