n个节点的二叉树有几种情况
第一种算法:卡特兰数,C( 2n , n ) / ( n + 1), (2n)!/[n!(n + 1)!] !表示阶乘(注意这里是两种写法)
第二种算法:动态规划
f(n) = f(n-1)f(0) + f(n-2)f(1) + f(n-3)f(2) + ... + f(1)f(n-2) + f(n-1)f(0)
第二种算法:动态规划
f(n) = f(n-1)f(0) + f(n-2)f(1) + f(n-3)f(2) + ... + f(1)f(n-2) + f(n-1)f(0)