node ** BST :: searchElement(node **tree, int item)
{
if( ((*tree)->data == item) || ( (*tree) == NULL) )
return tree;
else if( item < (*tree)->data)
return searchElement( &(*tree)->left, item);
else
return searchElement( &(*tree)->right, item);
}
int main(){
BST obj;
int choice;
int height=0,total=0,n,item;
node **tmp;
system(cls);
while(1){
//clrscr();
cout<<*****BINARY SEARCH TREE OPERATIONS*****\n\n;
cout<<1) Create Tree\n;
cout<<2) Traversal\n;
cout<<3) Insert Node\n;
cout<<4) Search Node\n;
cout<<5 Find Smallest Node\n;
cout<<6) Find Largest Node\n;
cout<<7) Exit\n;
cout<<Enter your choice : ;
cin>>choice;
switch(choice){
case 1 : //Create Tree
cout<<\n\n--Creating Tree--;
cout<<\nHow many nodes u want to enter : ;
cin>>n;
for(int i=0;i<n;i++){
cout<<Enter value : ;
cin>>item;
obj.createTree(&obj.tree,item);
}
break;
case 2 : //All Traversals
cout<<\n\nInorder Traversal : ;
obj.inOrder(obj.tree);
cout<<\n\nPre-order Traversal : ;
obj.preOrder(obj.tree);
cout<<\n\nPost-order Traversal : ;
obj.postOrder(obj.tree);
getch();
break;
case 3 : //Inserting a node in a tree
cout<<\n\n--Inserting Node in a tree--\n;
cout<<Enter value : ;
cin>>item;
obj.createTree(&obj.tree,item);
cout<<\nItem is inserted\n;
getch();
break;
case 4 : //Search element
cout<<\n\n--Search Element--\n;
cout<<Enter item to searched : ;
cin>>item;
&(*tmp) = obj.searchElement(&obj.tree,item);
if( (*tmp) == NULL)
cout<<\nSearch Element was not Found;
else
cout<<\nSearch Element was Found;
getch();
break;
case 5 : //Find Smallest Node
cout<<\n\nSmallest Node is : ;
obj.findSmallestNode(obj.tree);
getch();
break;
case 6 : //Find Largest Node
cout<<\n\nLargest Node is : ;
obj.findLargestNode(obj.tree);
getch();
break;
case 7: exit(1);
}//end of switch
}
}
En el programa anterior, único caso 4 no funciona correctamente cuando trato de encontrar el elemento en particular en el árbol. He incluido la función de miembro de elemento de búsqueda en la parte superior del programa principal. Cuando estaba depuración de programas, que estaba recibiendo fallo de segmentación en función miembro elemento de búsqueda sobre todo en caso de condiciones. Realmente no sé lo que tengo que hacer para salir de este problema. Puede alguien por favor me ayude a averiguar por qué fallo de segmentación está sucediendo dentro de la función de búsqueda de miembros elemento. Déjeme saber si usted tiene alguna pregunta acerca de este programa.
