上机—树的创建和遍历

#include “iostream”
using namespace std;
struct Tree
{
Tree *lchild;
Tree *rchild;
char data;
};
Tree *creatTree(Tree *tree)
{
char ch;
cin>>ch;
if(ch==’#’)
tree=NULL;
else
{
tree=new Tree ;
tree->data=ch;
tree->lchild=creatTree(tree->lchild);
tree->rchild=creatTree(tree->rchild);
}
return tree;
}
void show(Tree *tree)
{
if(tree==NULL)
return;
//后序遍历
else
{
show(tree->lchild);
show(tree->rchild);
cout<< tree->data;
}
//前序遍历
else
{
cout<< tree->data;
show(tree->lchild);
show(tree->rchild);
}
//中序遍历
else
{
show(tree->lchild);
cout(tree->data);
show(tree->rchild);
}
}
int main()
{
Tree *tree=new Tree;
tree=creatTree(tree);
show(tree);
}