傲斗凌天2.62灵龙天赦:n个节点的二叉树有多少种
来源:百度文库 编辑:查人人中国名人网 时间:2024/05/07 09:25:46
二叉树个数:
f(n)=n!*g(n)
二叉树结构种类数:
g(0)=1,
g(n)=所有g(i)*g(n-1-i)之和,其中i=0到n-1。
2的N次方减去1
查人人中国名人网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:查人人中国名人网 时间:2024/05/07 09:25:46
二叉树个数:
f(n)=n!*g(n)
二叉树结构种类数:
g(0)=1,
g(n)=所有g(i)*g(n-1-i)之和,其中i=0到n-1。
2的N次方减去1