二叉树: 不需要考虑值,我们需要看结构。 给定公式为 (2的n次方) - n 例如:对于三个节点,它有(2的3次方) - 3 = 8-3 = 5种不同的结构 二叉搜索树: 我们需要考虑节点的值。我们称之为卡特兰数 给定公式为 2n C n / n+1