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;       //返回根節點
}