n.txt

严版数据结构。二叉树。功能齐全。经过调试。没有b+b_ 树。（c语言）。

void CreateBiTree(BiTree &T)//以字符串形式按先序次序建立一个二叉树
{char ch; 
 scanf("%c",&ch);
 if(ch==' ') T=NULL;
 else
 { if(!(T=(BitNode *)malloc(sizeof(BitNode)))) 
    exit(OVERFLOW);
   T->data=ch;
   CreateBiTree(T->lchild);
   CreateBiTree(T->rchild);
 }
}printf("输入n个字符:");
 scanf("%s",s);
 printf("输入n个字符对应的权值:");
 for(i=0;s[i]!='\0';i++)
 {if(s[i]==' ')  continue;
 else scanf("%d",&w[i]);