编写一个递归算法,统计并返回以BT为树根指针的二叉树中的叶子结点的个...

发布网友 发布时间：2022-05-12 21:22

我来回答

共3个回答

热心网友 时间：2022-04-25 15:40

楼主哥哥，看下面，你把这个函数看成一个f(x)
当x=NULL f(x)=0;
当x左右子树为空 f(x)=1;
其他 f(x)=f(bt->lchild)+f(bt-rchild)
-----------------------------------------------------------------------
int Count(BTreeNode *BT)
{
int l,r;
if(BT==NULL) return 0;
else if(BT->Lchild==NULL&&BT->Rchild==NULL) return 1;
else
{
l=Count(BT->Lchild);
r=Count(BT->Rchild);
return (l+r);
}
}

热心网友 时间：2022-04-25 16:58

你应该给出 BTreeNode 的数据结构

int iNumber = 0;
int Count(BTreeNode *BT)
{
if(BT.HasChild())
{
foreach(BTreeNode *bt in BT.ChildList)
{
Count(bt);
}
}
else
{
iNumber ++;
}
return iNumber;
}

热心网友 时间：2022-04-25 18:33

//////////////////////////////////////////////////////////////////////////////////
//构造一个二叉树的类型
#include"stdio.h"
#include"malloc.h"
typedef struct bitreenode
{
char data;
struct bitreenode *lchild;
struct bitreenode *rchild;
}bitree;

/////////////////////////////////////////////////////////////////////////////////
//创建一个二叉树
bitree *creatbitree(bitree *bt)
{

char ch;
ch = getchar();
if(ch=='0')
bt = NULL;
else
{
bt=(bitree *)malloc(sizeof(bitree));
bt->data = ch;
bt->lchild=creatbitree(bt->lchild );
bt->rchild=creatbitree(bt->rchild );
}
return bt;
}

///////////////////////////////////////////////////////////////////////////////////
//先序遍历一个二叉树
void prebitree(bitree *bt)
{
if(bt!=NULL)
{
printf(" %c ",bt->data);
prebitree(bt->lchild);
prebitree(bt->rchild);
}
}

///////////////////////////////////////////////////////////////////////////////////
//二叉树的叶子数
void countleaf(bitree *bt,int *count)
{
if(bt!=NULL)
{
if((bt->lchild==NULL)&&(bt->rchild==NULL))
{
(*count)++;
return ;
}
countleaf(bt->lchild ,count);
countleaf(bt->rchild ,count);
}
}

/////////////////////////////////////////////////////////////////////////////////
//
//////////////////////////////////////////////////////////////////////////////////
//主函数
void main()
{

bitree *head =NULL;
int count=0,node_count1=0,node_count2;
head=creatbitree(head);
//////////////////////////////////////////////////////////////////////////////////
printf("先序遍历一个二叉树\n");
prebitree(head);
printf("\n");

/////////////////////////////////////////////////////////////////////////////////

printf("二叉树的叶子数\n");
countleaf(head,&count);
printf("%d\n",count);

}