Question

二叉树遍历问题

这是我写的代码，请各位高手帮忙改一下
#include<iostream>
using namespace std;

struct binode
{
char data;
binode *l,*r;
};

class bitree
{
public:
bitree(){};
~bitree(){};
bitree(binode *&root);
void pre(binode *root);
void in(binode *root);
void post(binode *root);
private:
void creat(binode *root);
binode *root;
};

bitree::bitree(binode *&root)
{
creat(root);
}

void bitree::creat(binode *root)
{
char ch;
cin>>ch;
if(ch=='.')
root=NULL;
else
{
root=new binode;
root->data=ch;
creat(root->r);
creat(root->r);
}
}

void bitree::pre(binode *root)
{
if(root==NULL)return;
else
{
cout<<root->data;
pre(root->l);
pre(root->r);
}
}

void bitree::in(binode *root)
{
if(root==NULL)return;
else
{
in(root->l);
cout<<root->data;
in(root->r);
}
}

void bitree::post(binode *root)
{
if(root==NULL)return;
else
{
post(root->l);
post(root->r);
cout<<root->data;
}

}

void main()
{
binode *r=NULL;
bitree tree(r);
cout<<"前序：";
tree.pre(r);
cout<<"中序：";
tree.in(r);
cout<<"后序：";
tree.post(r);
}
遍历没有结果！不知道怎么改！

Answer 1

要改两个地方void bitree::creat(binode * &root) //也要改成引用
{
char ch;
cin>>ch;
if(ch=='.')
root=NULL;
else
{
root=new binode;
root->data=ch;
creat(root->l);//先生成左子树
creat(root->r);
}
}另外输入的时候要注意顺序，比如12..3..这样才能返回结果

Answer 2

初步发现 树的建立有问题.没完没了的.总得设个退出标志吧?!
有空再研究下吧.