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?
Note: A node in a tree is balanced if absolute difference between its left and right subtrees is less than or equal to 1.
Explanation: Let node x is inserted.
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
Attention reader! Don’t stop learning now. Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.
Learn all GATE CS concepts with Free Live Classes on our youtube channel.