江阴市周庄:n个节点的二叉树有多少种
来源:百度文库 编辑:神马品牌网 时间:2024/05/15 02:26:03
二叉树个数:
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/15 02:26:03
二叉树个数:
f(n)=n!*g(n)
二叉树结构种类数:
g(0)=1,
g(n)=所有g(i)*g(n-1-i)之和,其中i=0到n-1。
2的N次方减去1