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

最新推荐文章于 2024-07-25 08:38:10 发布

潇洒不是摆烂

最新推荐文章于 2024-07-25 08:38:10 发布

阅读量2.6k

点赞数

文章标签：二叉树

本文链接：https://blog.csdn.net/lyf3010572059/article/details/80966182

版权

#include<iostream>

using namespace std;

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

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

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

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