Hi all,
I am working on a Binary Search Tree but cant seem to get it to run. Evrything I run the code i does some funny stuff that i dont understand. Please would someone help sort out the problem. thanks for any help
Code:#include <iostream.h> #include <stdlib.h> #include <conio.h> struct tree_node { int data; int menu; tree_node* left; tree_node* right; }; tree_node * insert(tree_node *, int); //void tree(); void in_order(tree_node *tree); void ass_order(tree_node *tree); void desc_order(tree_node *tree); tree_node* insert(tree_node * tree, int element) { if(tree==NULL) { tree = new tree_node; tree->left=tree->right=NULL; tree->data=element; } else if(element < tree->data) { tree->left=insert(tree->left,element); } else tree->right=insert(tree->right,element); return(tree); } void in_order(tree_node *tree) { if(tree!=NULL) { cout<<tree->data; in_order(tree->left); in_order(tree->right); getch(); } } void ass_order(tree_node *tree) { if(tree!=NULL) { ass_order(tree->left); cout<<tree->data; ass_order(tree->right); getch(); } } void desc_order(tree_node *tree) { if(tree!=NULL) { desc_order(tree->right); cout<<tree->data; desc_order(tree->left); getch(); } } menu() { tree_node * tree; tree=NULL; int choice, element; do{ cout<< "======== Main Menu ========\n"; cout<<"1.Enter Number for the tree.\n"; cout<<"2.Numbers in inputed order.\n"; cout<<"3.Numbers in ascending order.\n"; cout<<"3.Numbers in descending order.\n"; cout<<"4.Exit.\n"; cout<<"\nPlease make a choice: "; cin>>choice; } while(choice!=1); switch(choice) //used to get the choice form the user. { case 1: //promts the user to put a number into the tree cout<<"\nEnter a number to add to the tree:"; cin>>element; tree = insert(tree,element); case 2: //prnits numbers in order inputed cout<<"\nInput Order: "; in_order(tree); case 3: //prnits numbers in ascending order cout<<"\nAscending Order: "; ass_order(tree); case 4: //prnits numbers in descending order cout<<"\nDescending Order: "; desc_order(tree); } } return main;
