影视行业市场规模:n个节点的二叉树有多少种
来源:百度文库 编辑:杭州交通信息网 时间:2024/04/30 07:26:41
二叉树个数:
f(n)=n!*g(n)
二叉树结构种类数:
g(0)=1,
g(n)=所有g(i)*g(n-1-i)之和,其中i=0到n-1。
2的N次方减去1
杭州交通信息网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:杭州交通信息网 时间:2024/04/30 07:26:41
二叉树个数:
f(n)=n!*g(n)
二叉树结构种类数:
g(0)=1,
g(n)=所有g(i)*g(n-1-i)之和,其中i=0到n-1。
2的N次方减去1