c++先序构建二叉树

#include
using namespace std;
struct node{
int data;
node *lchild;//左孩子节点
node *rchild;//右孩子节点
};
class tree{
private:
int k;
node *root;
node *current;
public:
tree(){ root=NULL;current=root;k=0;}
void creat_tree(node *t);
//void creat_tree(int x);
void display1() {Preorder(root); cout<void display2(){inorder(root); cout<void display3() {Postorder(root); cout<void pre_creattree(){creat_tree(current); cout<void Preorder(node *temp);//先序遍历
void inorder(node *temp);//中序遍历
void Postorder(node *temp);//后序遍历
};

void tree::creat_tree(node *t){//先序建立一棵二叉树，采用递归形式建立
int i=0;
cin>>i;
node **h;
if(i!=0){
node *t=new node;
t->data=i;
i=0;
if(k==0){h=&t;root=*h;}
k++;
creat_tree(t->lchild);
creat_tree(t->rchild);
}else{
t=NULL;
}
}
void tree::Preorder(node *temp){ //这是先序遍历二叉树，采用了递归的方法。
if(temp!=NULL){
cout<data< Preorder(temp->lchild);
Preorder(temp->rchild);
}
}
void tree::inorder(node *temp){ //这是中序遍历二叉树，采用了递归的方法。
if(temp!=NULL){
inorder(temp->lchild);
cout<data< inorder(temp->rchild);
}
}
void tree::Postorder(node *temp){ //这是后序遍历二叉树，采用了递归的方法。
if(temp!=NULL){
Postorder(temp->lchild);
Postorder(temp->rchild);
cout<data< }
}
void main(){
tree A;
cout<
A.pre_creattree();
cout< A.display1();
cout< A.display2();
cout< A.display3();

}
问题出在建树这一步。下面的遍历没有错的。请问建树要如何修改？

#include
using namespace std;
struct node{
int data;
node *lchild;
node *rchild;
};
class tree{
private:
int k;
node *root;
node *current;
public:
tree(){
root=NULL;
current=root;
k=0;
}
void creat_tree(node **t);//这是用指针的方法来实现的。所以修改了一下参数形式。
void display1() {Preorder(root); cout< void display2(){inorder(root); cout< void display3() {Postorder(root); cout< void pre_creattree(){creat_tree(&current); cout< void Preorder(node *temp);//先序遍历
void inorder(node *temp);//中序遍历
void Postorder(node *temp);//后序遍历
};
void tree::creat_tree(node **t){//先序建立一棵二叉树，采用递归形式建立
int i=0;
cin>>i;
if(i!=0){
node *h=new node;//新建节点
h->data=i;
*t=h;
if(k==0)//如果是根节点
root=*t;
k++;
creat_tree(&(*t)->lchild);//参数做了相应改变
creat_tree(&(*t)->rchild);//参数做了相应改变
}
else //i=0时为空节点
*t=NULL;
}
void tree::Preorder(node *temp){ //这是先序遍历二叉树，采用了递归的方法。
if(temp!=NULL){
cout<data< Preorder(temp->lchild);
Preorder(temp->rchild);
}
}
void tree::inorder(node *temp){ //这是中序遍历二叉树，采用了递归的方法。
if(temp!=NULL){
inorder(temp->lchild);
cout<data< inorder(temp->rchild);
}
}
void tree::Postorder(node *temp){ //这是后序遍历二叉树，采用了递归的方法。
if(temp!=NULL){
Postorder(temp->lchild);
Postorder(temp->rchild);
cout<data< }
}
void main(){
tree A;
cout< A.pre_creattree();
cout< A.display1();
cout< A.display2();
cout< A.display3();
}