GATE | GATE 2017 MOCK II | Question 14

A balanced tree is given below. How many nodes will become unbalanced when a node is inserted as a child of node G?

tree

Note: A node in a tree is balanced if absolute difference between its left and right subtrees is less than or equal to 1.

(A) 2
(B) 3
(C) 4
(D) 5


Answer: (B)

Explanation: Let node x is inserted.

tree

In this structure, Node (C) (B) and (A) not having difference between left subtree and right subtree -1, 0, 1. Therefore 3 nodes become unbalanced.

Quiz of this Question



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.