retagged by
840 views
1 votes
1 votes

How to solve question of the following type without creating a tree for each given option.

 

Which of the following order of elements are inserted into an empty AVL tree so that it is possible to get the above AVL tree.

A. 94,71,86,25,98,83,27,90

B 98,94,90,83,86,25,71,27

C. 86,25,98,83,27,90,71,94

D. None of these

retagged by

2 Answers

0 votes
0 votes
C is correct option which includes RL and LR rotations sequentially
Answer:

Related questions

1 votes
1 votes
3 answers
1
Parshu gate asked Nov 28, 2017
760 views
1 votes
1 votes
1 answer
2
kd..... asked Apr 13, 2019
755 views
here what to do first as FIZZA and IMRAN both are unbalanced than either to do RR rotation from FIZZA-IMRAN-NAVEEN or RL rotation from IMRAN-NAVEEN-LOVELY
1 votes
1 votes
1 answer
3
Rahul_Rathod_ asked Dec 28, 2018
1,040 views
what is the maximum possible hight of AVL tree with 54 node?is there any general method to solve this question?
1 votes
1 votes
1 answer
4
Lakshman Bhaiya asked Nov 6, 2018
670 views
The minimum number of node in an AVL Tree of height $10$ is ____________