GATE CSE 2015 Set 3 | Question: 13

Question

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

• A. $65$
• B. $67$
• C. $69$
• D. $83$

Answer 1

The Constructed Binary Search Tree from the given Elements will be

Clearly, the element in the lowest level in the above BST is 67. So, Option B is True.

Answer 2

First elelment is root then insert elements as
1.smaller elements then node should be on Left Subtree of that node this is true for every node.
2.Larger elements then node should be on Right Subtree of that node this is true for every node.


Courtesy: GeekForGeeks
Insert(Root,key)
{
    if(Root is NULL)
        Create a Node with value as key and return
    Else if(Root.key >= key)
        Insert(Root.left,key)
    Else
        Insert(Root.right,key)
}

 

 

Answer 3

See the question carefully...

in the sequence shown, the element in the lowest level is..

 

I don’t know but why everybody is talking about last level even in the best answer. In the question it is saying about lowest level and in the given. It basically means asking about 1st level node.

here the level 1 or height 0 contains element is 67. which is our answer Option- B 

REF – What is the difference between tree depth and height?

 

 

Answer 4

https://youtu.be/FTlgB1YYhDo