struct BiTree
{
struct BiTree *lchild;
struct BiTree *rchild;
};
int Node(struct BiTree *T)
{
if(T == NULL)
return 0;
return 1+Node(T->lchild)+Node(T->rchild);
}
//求叶子节点
int Leaf(struct BiTree *T)
{
if(T==NULL)
return 0;
if(T->lchild == NULL && T->rchild == NULL)
return 1;
return Leaf(T->lchild)+Leaf(T->rchild);
}
二叉树求节点个数和叶子节点个数(递归形式)
最新推荐文章于 2023-04-24 20:21:24 发布