BST and filing

[Sharan123]

The code gets input from text file and inserts in BST but while traversing
it gives infinte loop of the first value
assume values in data.txt as
1
2
3

  #include<iostream>
#include<conio.h>
#include<fstream>
using namespace std;
struct Tree
{
	int data;
	
Tree *Left;
Tree *Right;
};
Tree *root =NULL;
void insert(Tree * temp , Tree *prev , int d)
{
	cout<<"temp!=NULL\n";
	
	if(temp == NULL)
	{
		temp = new Tree;
		temp->data=d;
		temp->Left=NULL;
		temp->Right=NULL;
		if(root==NULL){
		root=temp;}
		else
		{
			if(d>=prev->data){ prev->Right=temp;}
			else{prev->Left=temp;}
		}
	}
	 else if(d>=temp->data)
	{insert(temp->Right,temp,d); }
	else
	{insert(temp->Left,temp,d);}

}
void Traverse(Tree *temp)
	{
		
	while (temp!=NULL)
		{

			Traverse(temp->Left);
			cout<<temp->data<<endl;
			Traverse(temp->Right);
		}
    }

int main()
{
	int id;
	ifstream fin;
	fin.open("Data.txt",ios::in);
	do
	{
		fin>>id;
		insert(root,root,id);
	}
	while(!fin.eof());
Traverse(root);
	getch();
}

[norm b]

Line 40 - a while loop in your Traverse function?

[Sharan123]

Thanks it took me an hour was looking error in my logic in insert function :(