The Gateway to Computer Science Excellence
0 votes
101 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 (209 points)
edited by | 101 views
0

get the above AVL tree

Where is the tree?

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

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 (115 points)
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
50,647 questions
56,492 answers
195,469 comments
100,765 users