Question

Please help on c++:

Construct a binary search tree based on the numbers given on stdin. Then print out the minimum number and maximum numbers each on their own line. You should keep inserting numbers until you read a -1.

Sample Input:

50

30

35

61

24

58

62

32

-1

Sample Output:

24

62

Answer 1

C++ code

#include<iostream>
using namespace std;

class Node{
   public:
       int data;
       Node *left, *right;
      
       Node(int value){
           data = value;
           left = NULL;
           right = NULL;
       }
};

class BST{
   private:
       Node* root;
      
       Node* insertRec(Node* root , int value){
           if(!root) return new Node(value);

           if(value > root->data)
               root->right = insertRec(root->right, value);
           else
               root->left = insertRec(root->left, value);
      
           return root;
       }
      
      
   public:
       BST(){
           root = NULL;
       }
      
       void insert(int value){
           root = insertRec(root , value);
       }
      
       int findMin(){
           Node* temp = root;
          
           while(temp->left != NULL){
               temp = temp->left;
           }
           return temp->data;
       }
       int findMax(){
           Node* temp = root;
          
           while(temp->right != NULL){
               temp = temp->right;
           }
           return temp->data;
       }
};

int main(){
   BST bst;
   int value;
  
   while(1){
       cin>>value;
       if(value == -1) break;
       bst.insert(value);
   }
  
   cout<<bst.findMin()<<endl;
   cout<<bst.findMax()<<endl;
  
   return 0;
}