In the balanced binary tree shown below, how many nodes will become unbalanced…

GATE · 1996 · CS · Question 1 subparts

In the balanced binary tree shown below, how many nodes will become unbalanced when a new node is inserted as a child of node g?

a
/ \
b e
/ \ /
c d f
/
g