c语言怎么看树有几个结点,用C语言编写创建一个树并且找出树叶结点的个数不知道哪里错了...

#include

#include

int num=0;//节点声明，数据域、左孩子指针、右孩子指针

typedef struct BiTNode{

char data;

struct BiTNode

#include

#include

int num=0;//节点声明，数据域、左孩子指针、右孩子指针

typedef struct BiTNode{

char data;

struct BiTNode *lchild,*rchild;

}BiTNode,*BiTree;

//先序建立二叉树

BiTree CreateBiTree(BiTree T)  {

char da,t;

scanf("%c",&da);

t=getchar();

if (da!='.')

{

T = (BiTNode *)malloc(sizeof(BiTNode));

T->data=da;

printf("输入%c的左子节点：",da);

CreateBiTree(T->lchild);

printf("输入%c的右子节点：",da);

CreateBiTree(T->rchild);      }

else

T = NULL;

return T; }

int POT(BiTree T) {

if(T!=NULL)

{       POT(T->lchild);

POT(T->rchild);    }

else

num ;

return num;}

void main(){

BiTree T;

CreateBiTree(T);

printf("%d",POT(T));

}

展开

全部