n个节点的不同二叉树有几个
来源:百度知道 编辑:UC知道 时间:2024/06/04 00:41:57
请写出公式
没有直接公式。。。有递推公式
f[i]表示i个节点的二叉树有几种
那么:
f[1]=1;
f[i]=sigma(f[i-1-k]*f[k]),k=0,1,2....i-1,i!=1
即(左子树的方案*右子树的方案)的和
如果还不懂Q这里...328880142
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/04 00:41:57
没有直接公式。。。有递推公式
f[i]表示i个节点的二叉树有几种
那么:
f[1]=1;
f[i]=sigma(f[i-1-k]*f[k]),k=0,1,2....i-1,i!=1
即(左子树的方案*右子树的方案)的和
如果还不懂Q这里...328880142