卡特兰数 学习笔记

N个节点的二叉树有多少种形态(卡特兰数)

新收获:

1. 算n个结点的二叉树一共有多少种形态,是卡特兰数。

新理解:

1.卡特兰数可以用递归算

2.“卡特兰数”,我之前理解成一类题型,一个方法,其实它是一串序列:1,1,2,5,14,42,132,429,1430,4862......,这串序列可以描述的场景很多。

 

catalan---卡特兰数(小结)

卡特兰数习题讲解

CF卡特兰数

你可能感兴趣的:(数学-组合数学)