74 views

Given AVL tree is originally balanced. If a node is added to T1 so that height of T1 becomes h + 1 from h and z is the first node which is now imbalanced. Then find the height of T3?

1. h
2. h+1
3. h+2
4. h+3