建立二叉搜索树，求中序遍历，层序（从头到尾）遍历，镜像

//建立二叉搜索树，求中序遍历，层序（从头到尾）遍历，镜像
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<deque>
using namespace std;
struct BSTNode
{
int data;
struct BSTNode* lchild;
struct BSTNode* rchild;
};
//插入二叉搜索树结点
void addBSTNode(BSTNode* &T,int value)
{
if(!T)
{
BSTNode* p=new BSTNode();
p->lchild =NULL;
p->rchild =NULL;
p->data =value;
T=p;
}
else if(value<T->data )
addBSTNode(T->lchild ,value);
else if(value>T->data )
addBSTNode(T->rchild ,value);
else
cout<<"error input"<<endl;
}
//中序遍历二叉搜索树
void InOrderTraverse(BSTNode* T)
{
if(T)
{
InOrderTraverse(T->lchild );
cout<<T->data<<" ";
InOrderTraverse(T->rchild );
}
}
//从头到尾层序遍历二叉树
void PrintTopToButtom(BSTNode* T)
{
if(!T)
return;
deque<BSTNode*> dt;
dt.push_back(T);
while(dt.size())
{
BSTNode* p=dt.front();
dt.pop_front();
cout<<p->data<<" ";
if(p->lchild )
dt.push_back(p->lchild );
if(p->rchild )
dt.push_back(p->rchild );
}
}
//求二叉搜索树的镜像
void MirrorBSTree(BSTNode* T)
{
if(!T)
return;
BSTNode* p;
p=T->lchild ;
T->lchild =T->rchild ;
T->rchild =p;
if(T->lchild )
MirrorBSTree(T->lchild );
if(T->rchild )
MirrorBSTree(T->rchild );
}
void main()
{
BSTNode* T=NULL; //一定要初始化
addBSTNode(T,4);
addBSTNode(T,2);
addBSTNode(T,6);
addBSTNode(T,1);
addBSTNode(T,3);
addBSTNode(T,5);
addBSTNode(T,7);


InOrderTraverse(T); //中序遍历输出
cout<<endl;
PrintTopToButtom(T); //层序遍历输出
cout<<endl;


MirrorBSTree(T);
InOrderTraverse(T); //输出二叉搜索树的镜像
cout<<endl;
}