C++如何创建二叉树

代码展示：

bitree createbitree()
// 利用先序遍历创建二叉树，返回根指针。
//如果输入的数据为:ABC  D  EF   ;
//则对应的二叉树为：
/*          A
          /   \
         B     E
        / \   / 
       C   D F
*/
{
    bitree t;   //定义节点指针
    char ch;
    ch = getchar(); //输入数据元素
    if (ch == ' ') t = NULL;    //如果输入的是空格则为对应的空节点
    else {
        if (!(t = (bitree)malloc(sizeof(bitnode)))) exit(0);    //创建节点
        t->data = ch;                       //为节点赋值
        t->lchild = createbitree();         //递归左节点
        t->rchild = createbitree();         //递归右节点
    }
    return t;       //返回根节点
}