统计二叉树的结点数（C语言）

[jiangzhengdong]

#include<stdio.h>
#include<stdlib.h>
typedef struct bitnode
{
char data;
struct bitnode *lchild,*rchild;
}Bitnode,*Bitree;
void CreatBintree(Bitree *T)
{
char ch;
scanf("%c",&ch);
if(ch=='0')
*T=NULL;
else
{
*T=(Bitnode *)malloc(sizeof(Bitnode));
(*T)->data=ch;
CreatBintree(&((*T)->lchild));
CreatBintree(&((*T)->rchild));
}
}
int CountBintree(Bitree *p)
{
int i=0;
if(*p)
{
i++;
CountBintree(&((*p)->lchild));
CountBintree(&((*p)->rchild));
}
return i;
}
void main()
{
Bitree root;
int m;
CreatBintree(&root);
m=CountBintree(&root);
printf("%d\n",m);
}

[phpjspasp]

unsigned int  CountBintree(Bitree *p) 
{ 
     unsigned int num = 0;
     count(p, &num);
     return num;
} 

void count(Bitree *p, unsigned int *pnum)
{
    if( p != NULL ) ++(*pnum);
    else return;
    count( p->lchild, pnum);
    count( p->rchild, pnum);
    return;
}  

不知道行不行。

[soon]

把二叉树遍历一遍，就可以知道。