主要是卡特兰特数的递归公式：
n>1
h(0) = 1;
0<=i<=n-1;左边是i个节点，右边是n-i-1个节点0<=i<=n-1
阅读背景：
二叉查找树的个数，BT search 1, 二叉树遍历的非递归形式，Flatten Binary Tree to Linked List
来源：互联网
分享到：
