【文件属性】:
文件名称:层次遍历二叉树
文件大小:5KB
文件格式:CPP
更新时间:2018-07-19 17:04:31
二叉树遍历
层次遍历二叉树
void CreateBiTree(BiTree &T) //先序法建立二叉树
{
char ch;
scanf("%c",&ch);
if(ch=='#')
T=NULL;
else
{
T=(BiTree)malloc(sizeof(BiTNode));
if(!T)
exit(OVERFLOW);
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}