二叉树的建立，从动态二叉链表转化为静态二叉链表

动态二叉链表

typedef char ElemType;

typedef  struct BiNode

{

ElemType data;

struct  BiNode *lchild;   

struct BiNode *rchild;

}BiNode,*Bitree;

typedef struct

{

ElemType data;

  int lchild;

int rchild;

}BiTr;

热茶树的建立采用递归的方法

void createBiTree(BiTree &T)
{
   ElemType ch='0';
      printf("请输入字符!\n");
      if(!flag)
        {
    ch=getchar();
   getchar();
        }
        else
        {
     printf("结束输入\n");
         T=NULL;
         return;
        }
   if(ch=='#')
   {
     flag=1;
    T=NULL;
    return ;
   }
   else
   {
 T=(BiTree)malloc(sizeof