第五章

#include <iostream>

using namespace std;
template <typename DataType>
struct BiNode
{
    DataType data;
    BiNode<DataType>*lchild,*rchild;
};
template <typename DataType>
class BiTree
{
public:
    BiTree() {root=Creat(root);}
    ~BiTree() {Release(root);}
    void PreOrder() {PreOrder(root);}
    void InOrder() {InOrder(root);}
    void PostOrder() {PostOrder(root);}
    void LeverOrder();
private:
    BiNode<DataType> *Creat(BiNode<DataType>*bt);
    void Release(BiNode<DataType>*bt);
    void PreOrder(BiNode<DataType>*bt)
    void InOrder(BiNode<DataType>*bt)
    void PostOrder(BiNode<DataType>*bt);
    BiNode<DataType>*root;
};
template <class DataType>
void BiTree<DataType>::InOrder(BiNode<DataType>*bt)
{
    if(bt==nullptr) 
        return;
    else{
        InOrder(bt->lchild);
        cout<<bt->data<<"\t";
        InOrder(bt->lchild);
    }
}
template <class DataType>
void BiTree<DataType>::LeverOrder()
{
    BiNode<DataType>*Q[100],*q=nullptr;
    int front=-1,rear=-1;
    if(root==nullptr)
    return;
    }





int main()
{
    cout << "Hello world!" << endl;
    return 0;
}