6.47层次遍历.cpp

严蔚敏 数据结构题集 第六章 答案 自己做的

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