韦雪前夫陈平父亲:n个节点的二叉树有多少种
来源:百度文库 编辑:高校问答 时间:2024/05/05 06:49:12
二叉树个数:
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/05 06:49:12
二叉树个数:
f(n)=n!*g(n)
二叉树结构种类数:
g(0)=1,
g(n)=所有g(i)*g(n-1-i)之和,其中i=0到n-1。
2的N次方减去1