生成二叉树

    //算法5.4 复制二叉树
    #include <iostream>
    using namespace std;
    
    //二叉树的二叉链表存储表示
    typedef struct BiNode
    {
    char data;                      //结点数据域
    struct BiNode *lchild, *rchild; //左右孩子指针
    } BiTNode, *BiTree;
    
    //用算法5.3建立二叉链表
    void CreateBiTree(BiTree &T)
    {
    //按先序次序输入二叉树中结点的值（一个字符），创建二叉链表表示的二叉树T
    char ch;
    cin >> ch;
    if (ch == '#')
        T = NULL; //递归结束，建空树
    else
    {
        T = new BiTNode;
        T->data = ch;            //生成根结点
        CreateBiTree(T->lchild); //递归创建左子树
        CreateBiTree(T->rchild); //递归创建右子树
    }