DaniWeb Forum Index > Software Development > C++

C++ RSS

Abt Binary Search Trees

Please support our C++ advertiser: Intel Parallel Studio Home

•

Join Date: Oct 2009

Posts: 2

Reputation: ging ging is an unknown quantity at this point

Solved Threads: 0

ging ging

Offline

Newbie Poster

Abt Binary Search Trees

Oct 17th, 2009

Write a program that will allow randomized 0..100 numbers and the 15 generated numbers will serve as the input to ur binary search tree. The program should then print out the contents of your BST using preorder, inorder, and postorder traversals, store the result in the text file ( bst.txt)Recall the convention to place any duplicate number in the left subtree of that letter.

So far ive only done the randomize process... help me do the other parts...please any idea will help... or if you give the code much better,,,

Thx ...

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
#include<stdlib.h>
#include<iostream.h>
#include<conio.h>
 
int main()
 
      {
 
      clrscr();
 
      srand((unsigned)time(0));
      int random_integer = rand();
 
      for(int index=0; index<15; index++) {
	random_integer = (rand()%100)+1;
      cout << random_integer << endl;
	}
      getch();
      }
#include<stdlib.h>
#include<iostream.h>
#include<conio.h>

int main()

      {

      clrscr();

      srand((unsigned)time(0));
      int random_integer = rand();

      for(int index=0; index<15; index++) {
	random_integer = (rand()%100)+1;
      cout << random_integer << endl;
	}
      getch();
      }

•

Join Date: Dec 2007

Posts: 443

Reputation: Agni is a jewel in the rough

Solved Threads: 68

Agni

Offline

Posting Pro in Training

Oct 17th, 2009

Unfortunately you havn't done enough to make us help u... you can find out a lot of material about tree traversal here, infact you can see similar threads at the bottom of this page too. Read them and you should be able to do a lot more than this. Post your code then if you face any issues.

thanks
-chandra