二叉树及相关操作的代码实现

 二叉树

节点的存储结构

三种遍历方式代码实现

#include
using namespace std;
template                      //二叉树节点设置
struct BiNode
{                                      //二叉树的节点分为三部分   
    T data;                            //数据部分、左孩子、右孩子
    BiNode*lchild,*rchild;            
};
template
class BiTree
{
public:
    BiTree(){root=NULL;    }
    BiTree(BiNode*root){}
    ~BiTree();
    void PreOrder(BiNode*root);      //前序遍历
    void InOrder(BiNode*root);       //中序遍历
    void PostOrder(BiNode*root);     //后序遍历
    void LevelOrder(BiNode*root);    //层次遍历
private:
    BiNode*root;
    void Creat(BiNode*root);
    void Release(BiNode*root);

};
template
void BiTree::PreOrder(BiNode *root)
{
    if(root==NULL)return ;
    else
    { cout<data;
      PreOrder(root->ichild);
      PreOrder(root->rchild);
    }
}
template
void BiTree::InOrder(BiNode*root)
{
    if(root==NULL)return ;
    else
        {InOrder(root->lchild);
         cout<data;
         InOrder(root->rchild);
         }
}
template
void BiTree::PostOrder(BiNode*root)
{
    if(root=NULL)return;
    else
    {
        PostOrder(root->rchild);
        PostOrder(root->rchild);
        cout<data;
    }
}
template
void LevelOrder(BiTree*root)                //层次遍历
{
    queue*>aQueue;
    BiTree*pointer=root;
    if(pointer)
        aQueue.push(pointer);
    while(!aQueue.empty())
    {
        pointer=aQueue.front();
        aQueue.pop();
        cout<data;
        if(pointer->lchild)
            aQueue.push(pointer->lchild);
        if(pointer->rchild)
            aQueue.push(pointer->rchild);
    }
}
int main()
{
    return 0;
}

 

二叉树的创建代码实现

#include
using namespace std;
template
struct BiNode
{
    T data;
    BiNode *lchild,*rchild;
};
template
class BiTree
{
public:
    BiTree(){root=NULL;}
    BiTree(BiNode*root);
    ~BiTree();
private:
    BiNode*root;
    void Creat(BiNode*root);
    void Release(BiNode*root);
};
template
void BiTree::Creat(BiNode*root)
{
    char ch;
    cin>>ch;
    if(ch=='#') root=NULL;
    else
        {
        root=new BiNode;
        root->data=ch;
        creat(root->lchild);
        creat(root->rchild);
        }
}
int main()
{

}