menu zcmimi's blog

arrow_back 卡特兰数

f_n表示n个节点可以构成的二叉树的个数,g_n表示n个节点可以构成的二叉树的叶子节点的总数

打表: 可以发现g_n=nf_{n-1}

证明: 对于每棵有n个节点的二叉树

zc
2020-01-22 22:57
1 / 1
Search
search