edited by
12,131 views

3 Answers

Best answer
33 votes
33 votes

(B).

$a,b,c$ will become unbalanced with Balance factor as $+2,+2,+2$ respectively. Balance factor should be $-1,0,+1$.

Balance factor =  Height(LST) - Height(RST)

Or  Balance factor = | Height(LST) - Height(RST) |

edited by
13 votes
13 votes

a,b and c are unbalanced 

edited by
Answer:

Related questions

21 votes
21 votes
3 answers
1
Kathleen asked Oct 9, 2014
4,309 views
Which of the following sequences denotes the post order traversal sequence of the below tree?$f\; e\; g\; c\; d\; b\; a$$g\; c\; b\; d\; a\; f\; e$$g\; c\; d\; b\; f\; e\...
39 votes
39 votes
6 answers
2
Kathleen asked Oct 9, 2014
13,630 views
An advantage of chained hash table (external hashing) over the open addressing scheme isWorst case complexity of search operations is lessSpace used is lessDeletion is ea...
24 votes
24 votes
4 answers
3
54 votes
54 votes
7 answers
4
Kathleen asked Oct 9, 2014
22,709 views
A binary search tree is used to locate the number $43$. Which of the following probe sequences are possible and which are not? Explain.$\begin{array}{llllll} \text{(a)} ...