Bissoy.com
Doctors Medicines MCQs Q&A

We create a binary search tree B1 by inserting the numbers 1, 2, 3, 4, 5 into an empty binary search tree. We create another binary search tree B2 by inserting the numbers into an empty binary search tree in the reverse order. What is the difference between the right-most element of B1 and the left-most element of B2?

We create a binary search tree B1 by inserting the numbers 1, 2, 3, 4, 5 into an empty binary search tree. We create another binary search tree B2 by inserting the numbers into an empty binary search tree in the reverse order. What is the difference between the right-most element of B1 and the left-most element of B2? Correct Answer 4

The correct answer is option 3.

Concept:

A binary search tree, also known as an ordered or sorted binary tree is a rooted binary tree data structure in which each internal node stores a key that is higher than all keys in the node's left subtree but less than those in the node's right subtree.

[ alt="F1 Shraddha Harshita 21.02.2022 D1" src="//storage.googleapis.com/tb-img/production/22/02/F1_Shraddha_Harshita_21.02.2022_D1.png" style="width: 271px; height: 154px;">

right-most element of B1= 5

left-most element of B2 = 1

Difference between both B1-B2=5-1=4.

Hence the correct answer is 4.

Related Questions

Which of the following is/are correct about a strictly binary tree? A. A binary tree is called strictly binary tree if every non-­leaf node of it has non empty left and right sub tree B. In strictly binary tree can have two children or no child C. A strictly binary tree with n leaves always contact 2n­-1 nodes
Consider the relation Emp-Dept with SSn as key Ename SSn EAddr Dept. No Dept. Name Dept. Manager SSn   Which of the following is (are) invalid operation(s)? a) Inserting an employee without name and address b) Inserting an employee with only SSn c) Inserting a department with no employee d) Inserting an employee without SSn
If the last four letters of the word 'CONCENTRATION' are written in reverse order followed by next two in the reverse order and next three in the reverse order and then followed by the first four in the reverse order, counting from the end, which letter would be eighth in the new arrangement ?
If first seven letters of the English word ‘FLOCCINAUCINIHILIPILIFICATION’ are written in reverse order; again next 7 letters are written in reverse order; again next 7 letters are written in reverse order; again next 8 letters are written in reverse order, then what will be the 5th letter to the left of the 18th letter from the right?
If first four letters of the general english alphabet series are written in reverse order; again next 5 letters are written in reverse order; again next 6 letters are written in reverse order; again next 7 letters are written in reverse order, then what will be the 7th letter to the left of the 8th letter from the right?
Three runways are constructed parallel to each other at an angle of 260˚ with respect to magnetic north. A pilot is landing from east side while heading west. Which of the following best represents runway designations as seen by pilot (from leftmost to rightmost)
The following numbers are inserted into an empty binary search tree in the given order: 10, 1, 3, 5, 15, 12, 16. What is the height of the binary search tree?
While inserting the elements 71, 65, 84, 69, 67, 83 in an empty binary search tree (BST) in the sequence shown, the element in the lowest level is
Consider the following data. The pre order traversal of a binary tree is A, B, E, C, D. The in order traversal of the same binary tree is B, E, A, D, C. The level order sequence for the binary tree is _________
Suppose we have to insert the following sequence of keys into an empty binary search tree: 5, 7, 45, 60, 50, 23, 15, 54 What would be the height of binary search tree?