二叉树的创建方法

bintree createbintree()    
{   /*按照前序遍历的顺序建立一颗给定的二叉树*/
    char ch;
    bintree t;
    if((ch=getchar())=='#')
        t=NULL;
    else{
        t=(bintnode *)malloc(sizeof(bintnode));
        t->data=ch;
        t->lchild= createbintree();
        t->rchild= createbintree();
    }
    return t;
}

       在使用creatbintree建立给定的二叉树时，必须按其前序遍历的顺序输出节点的值，遍历过程中遇到空子数时，必须使用“#”代替。