splay treeJuly 12, 2024 · 5 min readayanamisplay tree Counting Binary Tree ref: 卡特兰数（Catalan number）（二） - 知乎 (zhihu.com), stackoverflow 专栏 给定节点数 n，二叉树的种类数？ 卡塔兰数 C(n). C(n)=1n+1∗C2nnC(n) = \frac{1}{n+1} * C_{2n}^{n}C(n)=n+11∗C2nn