树--统计二叉树叶子节点的数目

#include<iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;

typedef struct node{
	char info;
	node* lchild;
	node* rchild; 
}node, *Pnode;//树的结构体 

int cnt=0;//全局变量，统计叶子结点的数目 

Pnode creat(){//创建树
	Pnode T;
	char c=getchar();
	if(c=='#') T=NULL;
	else{
	T=(Pnode)malloc(sizeof(node));
	T->info=c;
	T->lchild=creat();
	T->rchild=creat();
	}
	return T;
}



void leaf(Pnode T){//递归统计叶子节点的数目 
    if(T){
     	if(T->lchild==NULL&&T->rchild==NULL) cnt++;
     	leaf(T->lchild);
     	leaf(T->rchild); 
	 }
}

int main(){
	Pnode T;
	T=creat();
	leaf(T);
	cout<<cnt<<endl;

}