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
- A.
1
- B.
3
- C.
7
- D.
8
Attempted by 310 students.
Sign up free to check your answer
Sign up freeLoading lesson…