5,110 views
1 votes
1 votes
The tree given is as follows:
 
          30
         /  \
        12   45
         \     
         18     
 
Insert: 10,15,40,20,22
Which one of the following is the postorder traversal of the resultant tree?
(A) 10,15,13,20,22,30,45,40,18
(B) 10,15,12,20,30,22,45,40,18
(C) 10,15,12,20,30,22,45,18,40
(D) None of these

1 Answer

Best answer
2 votes
2 votes

Answer is b

page 1 :

page 2 :

selected by

Related questions

1 votes
1 votes
1 answer
1
kd..... asked Apr 13, 2019
758 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
3 votes
3 votes
1 answer
3
hrcule asked Jul 16, 2018
2,747 views
Let T be a binary search tree with n nodes and Sn be the average number of comparisons required for successful search and Un be the average number of comparison required ...
4 votes
4 votes
0 answers
4
AnilGoudar asked Jan 10, 2018
3,297 views
When node 50 will be deleted, what will be resultant AVL tree?