先序创建二叉树

//定义二叉树结构

typedef struct BiTreeNode{

    char data;        //结点存放的数据

    BiTreeNode *lchild, *rchild;        //树的左结点右结点指针

}BiTreeNode, *BiTree;                //BiTreeNode为结构体，BiTree为指向这个结构体的指针

void CreateBiTree(BiTree &T)            //创建二叉树

{

    char ch;        //创建变量ch

    scanf("%c\n",&ch);        //把标准输入流（键盘输入）,回车后，把字符存入ch地址中；

    if( ch == "#")  T == NULL;

    else

    {

        T = (BiTreeNode *)malloc(sizeof(BiTreeNode));        //T指向新创建的结点

        if (T == NULL) return;         //如果T为空，说明结点创建失败

        T->data = ch;                        //给T赋值

        CreateBiTree(T->lchild);        //先递归创建左子树

        CreateBiTree(T->rchild);        //再递归创建右子树

    } 

}

int main()        //调用函数

{

    BiTree = NULL;         //初始化一棵树

    CreateBiTree(T);

}