C++——创建一颗二叉树（孩子表示法）（递归）

#include

using namespace std;

template
struct BiNode
{
    T data;
    BiNode*lchild,*rchild;      //左孩子和右孩子指针
};

template
class BiTree
{
private:
    BiNode*root;              //指向根节点的头指针
    BiNode*Creat(BiNode*bt);//构造函数的调用
    void Relief(BiNode*bt);    //析构函数的调用
    
public:
    BiTree(){root=Creat(root);}
    ~BiTree(){Relief(root);}
    
};

template
BiNode*BiTree::Creat(BiNode*bt)
{
    T ch;
    bt=new BiNode;
    cin>>ch;
    if(ch=='#')
    {
        return NULL;
    }
    else
    {
        bt->data=ch;
        bt->lchild=Creat(bt->lchild);
        bt->rchild=Creat(bt->rchild);
    }
    return bt;
}

template
void BiTree::Relief(BiNode*bt)
{
    if(bt!=NULL)
    {
        Relief(bt->lchild);
        Relief(bt->rchild);
        delete bt;
    }
}
int main()
{
    BiTree  bi;
    return 0;
}