6.42二叉树叶子.cpp

来自「严蔚敏 数据结构题集 第六章 答案 自己做的」· C++ 代码 · 共 21 行

#include<iostream.h>
typedef char ElemType;
#include"BTree.h"
void main()
{
	BTreeNode *BT;
	InitBTree(BT);
	char *a;
	a=new char[30]; 
	int i=0,k;
	cout<<"输入二叉树以@结束:"<<endl;
	cin>>*a;
	while(*(a+i)!='@')
	{
		i++;
		cin>>*(a+i);
	}
	CreateBTree(BT,a);
	k=LeafCount(BT);
	cout<<"叶子树为"<<k<<endl;
}