如果是空树,则结点数为0
否则,结点数为左子树节点数加右子树结点数加1
int node(BiTree T)
{
if(T==NULL)
return 0;
else
return node(T->lchild)+node(T-rchild)+1;
}
int node(BiTree T)
{
if(T==NULL)
return 0;
else
return node(T->lchild)+node(T-rchild)+1;
}