Question

Consider the following Java-like pseudo-code for inserting a node into a Binary Search Tree (BS

  • T :     ```java     class Node {         int data;         Node left, right;         public Node(int item) {             data = item;             left = right = null;         }     }     class BST {         Node root;         BST() {             root = null;         }         void insert(int data) {             root = insertRec(root, data);         }         Node insertRec(Node root, int data) {             if (root == null) {                 root = new Node(data);                 return root;             }             if (data < root.data) {                 root.left = insertRec(root.left, data);             } else if (data > root.data) {                 root.right = insertRec(root.right, data);             }             // If data == root.data, do nothing (assume no duplicates)             return root;         }     }     ```     If you insert the following sequence of numbers into an initially empty BST: `50, 30, 70, 20, 40, 60, 80`, what will be the data of the node that has `40` as its right child? 
A 30
B 50
C 20
D 60
Practice Next

Hey! Ask a query