【文件属性】：
文件名称：完全二叉树
文件大小：495B
文件格式：CPP
更新时间：2015-11-21 18:27:08
二叉树
完全二叉树个数问题
int Total(int n)
{
int sum=0;
if(n==1)
return 1;
else
{
for(int i=1;i<=n-1;i++)
{
if(SUM[i]==0&&SUM;[n-i]==0)
sum+=Total(i)*Total(n-i);
else
{
if(SUM[i]>0)
if(SUM[n-i]>0)
sum+=SUM[i]*SUM[n-i];
else
sum+=SUM[i]*Total(n-i);
}
}
SUM[n]=sum;
return sum;
}
}