int getNode(BitreeT,int i)
{ if(T==null||i<0)
return 0;
if(i==0)
return 1; //第i+1层结点
int left=getNode(T->lchild,i-1);
int right=getNode(T->rchild,i-1);
if(i==1)
return left+right+1;//第i层结点
else
return left+right;
}``
求二叉树第i层和第i+1层结点个数之和
最新推荐文章于 2021-12-07 10:14:07 发布