【文件属性】：
文件名称：西科大数据结构代码
文件大小：39KB
文件格式：TXT
更新时间：2021-01-28 03:45:37
数据结构
西科大数据结构代码，后四十道题全0980 输出利用先序遍历创建的二叉树的层次遍历序列
#include
#include
using namespace std;
typedef struct node{
char data;
struct node *lchild;
struct node *rchild;
}BiTree;
void Init(BiTree *&t){
t=(BiTree *)malloc(sizeof(BiTree ));
t->lchild=NULL;
t->rchild=NULL;
}
void PreCreatBT(BiTree *&t,char ch[],int &i){
if(ch[i]!='#')
{ Init(t);
t->data=ch[i];
PreCreatBT(t->lchild,ch,++i);
PreCreatBT(t->rchild,ch,++i);
}
}
