数据结构上机考试（楷神版）//修正二叉树

Node* BuildTree(int m){//这是错误的二叉树建立方法//空的情况不能判断
    if(m > n) return NULL;
    printf("请输入%d/%d号结点的值:",m,n);
    Node *node = (Node*)malloc(sizeof(Node));
    int v;
    scanf("%d",&v);
    node -> value = v;
    node -> left  = BuildTree(m * 2);
    node -> right = BuildTree(m * 2 + 1);
    return node;
}

/*
*二叉树建立方法一
*2014.12.17
*/
root create_(){
     root n;
     char v;
     v=getchar();
     if(v==‘ ‘)
          return NULL;
     else {
          if(!(n=(node*)malloc(sizeof(node))))
          {
              printf("分配内存失败");
              exit(1);
          }
          n->data=v;
          n->left=create_();
          n->right=create_();
          return n;
     }

}

/*
*二叉树建立方法二
*2014.12.17
*/
void create_(root *t)
{
    char v;
    scanf("%c",&v);


    if(v==‘ ‘)
    {
        *t=NULL;
    }

    else {
        
          if(!(*t=(node*)malloc(sizeof(node))))
          {
              printf("分配内存失败");
              exit(1);
          }
         (*t)->data=v;
         create_(&((*t)->left));
         create_(&((*t)->right));
    }
    return ;
}