树和二叉树实验

实验五：   树和二叉树实验


一．.实验目的
     巩固树和二叉树的相关知识，特别是二叉树的相关内容。学会运用灵活应用。
1.回树和二叉树的逻辑结构和存储方法，清楚掌握树和二叉树的遍历操作。
2.学习树的相关知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
二．实验时间
   准备时间为第10周到第12前半周，具体集中实验时间为12周周四。2个学时。

三．.实验内容

1.自己设计一个二叉树，深度最少为4，请递归算法分别用前序、中序、后序遍历输出树结点。

#include<iostream>
using namespace std;


struct BiNode  
{  
    char data;  
    BiNode* lchild, * rchild;  
};  
  
class BiTree{  
public:  
    BiTree(){root=create(root);}  
    ~BiTree(){release(root);}  
    void PreOrder(){PreOrder(root);}  
    void InOrder(){InOrder(root);}  
    void PostOrder(){PostOrder(root);}  
private:  
    BiNode *root;  
    BiNode *create(BiNode *bt);  
    void release(BiNode *bt);  
    void PreOrder(BiNode *bt);  
    void InOrder(BiNode *bt);  
    void PostOrder(BiNode *bt);  
};  

BiNode *BiTree::create(BiNode *bt)  
{  
    char ch;  
    cout<<"请输入创建一棵二叉树的结点数据:"<<endl;  
    cin>>ch;  
    if(ch=='#')return NULL;  
    else{  
        bt=new BiNode;  
        bt->data=ch;  
        bt->lchild=create(bt->lchild);  
        bt->rchild=create(bt->rchild);  
    }  
    return bt;  
}  
  
  
void BiTree::release(BiNode *bt)  
{  
    if(bt!=NULL)  
    {  
        release(bt->lchild);  
        release(bt->rchild);  
        delete bt;  
    }  
}  
  
  
void BiTree::PreOrder(BiNode *bt)  
{     
    if(bt==NULL)return;  
    else  
    {  
        cout<<bt->data<<" ";  
        PreOrder(bt->lchild);  
        PreOrder(bt->rchild);  
    }  
}  
  
  
void BiTree::InOrder(BiNode *bt)  
{  
    if(bt==NULL)return;  
    else  
    {  
        InOrder(bt->lchild);  
        cout<<bt->data<<" ";  
        InOrder(bt->rchild);  
    }  
}  
  
  
void BiTree::PostOrder(BiNode *bt)  
{  
    if(bt==NULL)return;  
    else  
    {  
        PostOrder(bt->lchild);  
        PostOrder(bt->rchild);  
        cout<<bt->data<<" ";  
    }  
}  

int main()  
{  
    BiTree T;  
    cout<<"create a tree !"<<endl;  
    cout<<"----------前序遍历-----------"<<endl;  
    T.PreOrder();  
    cout<<endl;  
    cout<<"----------中序遍历-----------"<<endl;  
    T.InOrder();  
    cout<<endl;  
    cout<<"----------后序遍历-----------"<<endl;  
    T.PostOrder();  
    cout<<endl;  
    return 0;  
}