please give me solution for question no.6 of tree quiz
6th question from trees quiz not able to solve
In the balanced binary tree in the figure given below, how many nodes will become unbalanced when a node is inserted as a child of the node “g”?
Choices
- c
- c,b,a
- c,b
- c,a,e
ans is b) c,b,a
as when child of g is added
then c becomes unbalanced as its left subtree height is 2 and right is 0
simillary for b its left subtree height is 3 and right is 1
and for a its left subtree height is 4 and right is 2
hence c is ans