#include<stdio.h>
#include<stdlib.h>
#define NULL 0
typedef struct Node { char data; struct Node * Lchild; struct Node * Rchild;}Bitnode, *Bittree;
int leafcount=0;
void Create (Bittree *bt)
{ char ch;
scanf("%c",&ch);
if(ch=='.') *bt=NULL;
else {
*bt=(Bittree)malloc(sizeof(Bitnode)); (*bt)->data=https://bbs.csdn.net/topics/ch;
Create(&((*bt)->Lchild));
Create(&((*bt)->Rchild));
}
}
int leaf(Bittree bt)
{
if(bt!=NULL)
{
leaf(bt->Lchild);
leaf(bt->Rchild); if(bt->Lchild==NULL&&bt->Rchild==NULL) leafcount++;
}
return leafcount;
}
int main()
{
Bittree p;
Create(&p);
printf("%d\n",leaf(p));
return 0;
}
uj5u.com熱心網友回復：
把函式內的星號去掉吧轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/197574.html
標籤：C語言
上一篇：{求解}把a到b范圍內（包括a和b）的所有質陣列成質數對，組成方法為：最小質數與最大質陣列成一對，第二小質數和第二大質陣列成一對...
下一篇：C語言問題