202642.cpp

来自「数据结构（清华版）」· C++ 代码 · 共 46 行

#include<iostream.h>
typedef char TElemtype ;
//创建结构体
typedef struct BiTNode
{
	TElemtype data;
	BiTNode *lchild,*rchild,*parent;
} *BiTree;
//先序序列创建二叉数
void CreateBiTree(BiTree &T,char s[],int &i)
{
	i++;
	if(s[i]=='#') T=NULL;
	else
	{
		T=new BiTNode;
		T->data=s[i];
		CreateBiTree(T->lchild,s,i);
	    CreateBiTree(T->rchild,s,i);
	}
}
//用于调用的创建二叉树函数
void CreateBiTree(BiTree &T,char s[])
{
	int i=-1;
	CreateBiTree(T,s,i);
}

//构建函数计算叶子数目
int Count(BiTree T)
{
	int i;
	if(!T) return 0;
	if(!T->lchild&&!T->rchild) i=1;
	else i=0;
	return i+Count(T->lchild)+Count(T->rchild);

}
//主函数
void main()
{
	BiTree T;
	char s[]={'a','s','d','#','#','#','c','t','#','m','#','#','#'};
	CreateBiTree(T,s);
    cout<<"叶子数为"<<"  "<<Count(T)<<endl;
}