Find the node with minimum value in a Binary Search Tree in C++

Suppose we have one binary search tree. We have to find the minimum element in binary search tree. So if the BST is like below −

The minimum element will be 1.

As we know that the left subtree always holds the smaller elements. So if we traverse through the left subtree again and again until left is null, we can find the smallest element.

Example

 Live Demo

#include<iostream>
using namespace std;
class node{
   public:
      node *left;
      int val;
      node *right;
};
node *bst = NULL;
node *getNode(){
   node *newNode;
   newNode = new node;
   return newNode;
}
void insert(node **root, int key){
   node *newNode;
   newNode = getNode();
   newNode->val = key; newNode->left = NULL; newNode->right = NULL;
   if(*root == NULL){
      *root = newNode;
      return;
   } else {
      if(key < (*root)->val)
      insert(&((*root)->left), key);
   else
      insert(&((*root)->right), key);
   }
}
int minElement(){
   node* current = bst;
   while (current->left != NULL) {
      current = current->left;
   }
   return(current->val);
}
main(){
   int item[] = {3, 2, 1, 6, 5, 8};
   int n = sizeof(item)/sizeof(item[0]);
   int i;
   for(i = 0; i<8; i++){
      insert(&bst, item[i]);
   }
   cout << "Minimum element is: " << minElement();
}

Output

Minimum element is: 1

Arnab Chakraborty

Published on 17-Dec-2019 12:19:29

• Related Questions & Answers
• C++ Program to Find the Minimum value of Binary Search Tree
• Second Minimum Node In a Binary Tree in C++
• Find the Deepest Node in a Binary Tree in C++
• Closest Binary Search Tree Value II in C++
• Deleting desired node from a Binary Search Tree in JavaScrip
• Find Minimum Depth of a Binary Tree in C++
• Program to find sibling value of a binary tree node in Python
• Find the closest element in Binary Search Tree in C++
• Find mirror of a given node in Binary tree in C++
• Binary Tree to Binary Search Tree Conversion in C++
• Balance a Binary Search Tree in c++
• Find maximum (or minimum) in Binary Tree in C++
• Binary Search Tree Iterator in C++
• Recover Binary Search Tree in C++
• Find a Corresponding Node of a Binary Tree in a Clone of That Tree in C++