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?
More IT DBMS Questions
- A table contains 1,000,000 records, and a B+ tree index built on it has a fan-out (branching order) of exactly 100 at each internal node. What is the appro...
- Relations R and S share the same schema, with R having 50 tuples and S having 50 tuples. If R and S share exactly 20 common tuples, how many tuples will th...
- In the context of debugging an Object-Oriented program, what does "stepping over" a method call typically do in a debugger?
- Bitmap indexes are most efficient when:
- A transaction transfers ₹500 from A to B. The system crashes after debiting A but before crediting B. Which ACID property prevents a permanently half-compl...
- Which of the following is a transaction property ensuring all steps are completed or none?
- Which of the following best describes the control flow when a method in a subclass overrides a method in its superclass, and an object of the subclass is r...
- What is a 'transaction' in DBMS and what does 'COMMIT' do?
- Which of the following is used to remove all records from a table without removing the table structure?
- Which type of join returns all rows from the left table and matching rows from the right table?
Hey! Ask a query
Please enter email id
The email must be a valid email address.
Please enter Mobile Number
Please enter valid Mobile Number
Please enter your Doubt
Think You're Ready for RBI Grade B?
RBI Grade B 2026 Phase 1 Memory Based Paper
- 200 Questions with Detailed Solutions
- Section-wise Coverage (GA, English, Quant & Reasoning)