Thread: I want to input all of tree's items by one function!!How!!please help me...

I have a class Tree, I want to input all of tree's items by 1 function...I typed code for them..but I have a problems...I couldn't create all Node of Tree because everytime I create new Node,old Node will be overwrite...So InputTreeTemp(root) return root for InputTree(),Tree only has one Node. I don't know how to solve this problem..please help me..thanks very much...
//root is main pointer of Tree that points to main item
//InputTree is a method of class Tree

Code:

template <class Entry>
void Tree<Entry>::InputTree(){
	cout<<"Input main  item of Tree : ";
	InputTreeTemp(root);
}

//InputTreeTemp is a temporary function
//User input a new Node of tree,data = -1 if they don't want to input left Node or right Node
//pduyet to create a new Node.

Code:

template <class Entry>
void Tree<Entry>::InputTreeTemp(NodeTree<Entry> *& ptemp){
	Entry data;
	cin>>data;
	if (data != -1)
	{
	NodeTree<Entry> * pduyet = new NodeTree<Entry>(data);
       	cout<<"Left Node "<<pduyet->item<<": ";
	InputTreeTemp(ptemp->left);
	cout<<"Right Node "<<pduyet->item<<": ";;
        InputTreeTemp(ptemp->right);
	}
	else
		return;

}

You never assign anything to ptemp in InputTreeTemp(). That looks wrong to me.
You did not provide enough information to be shure about that.
Kurt

So,What I have to do...Anyone have ideas??

Originally Posted by vart

After data is entered and checked - it is lost, you do nothing with it... Maybe you should store it in the ptemp node?
Also I don't see where do you allocate the memory for right and left nodes

Guess allocation of nodes it's ok. He allocates a new node pduyet with that data and then recoursively calls InputTreeTemp() with the pointers to the left and right nodes. I still think that he should assign the new nodes back to ptemp.
It would be a good idea to provide a minimal compilable example that shows the problem.
Kurt