The Gateway to Computer Science Excellence
0 votes
129 views

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

in DS by
edited by | 129 views
0

get the above AVL tree

Where is the tree?

0
I have edited it. Thanks for notice :-)
+2

I don't think that there is any other easy method to check the options without creating tree..

0
IT IS C ............................

1 Answer

0 votes
'C' is correct.
by
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,345 questions
60,487 answers
201,823 comments
95,294 users