如果将算法的第1行改为BiTree CreateBiTree(),请写出修改后的函数体,实现与原算法同样的功能。

(以下为先序遍历建立二叉树)
void CreateBiTree(BiTree * root)
{
char ch;
ch = getchar();
if(ch == ' ') //空格代表为空

  • root = NULL;
    else
    {
  • root = (BiTree)malloc(sizeof(BiTNode));
    (*root)->data = ch;
    CreateBiTree(&((*root)->Lchild));
    CreateBiTree(&((*root)->Rchild));
    }
    }