Values 20, 10, 30, 5, 15 are inserted successively into an initially empty BST. Which tree is obtained ?

Question

Values  20, 10, 30, 5, 15  are inserted successively into an initially empty BST. Which tree is obtained ?

Answer

20 
     /    \ 
   10      30 
  /    \ 
 5     15

Answer

20 
     /    \ 
    5      30 
     \ 
     10 
       \ 
       15

Answer

5 
       \ 
       10 
         \ 
         15 
           \ 
           20 
             \ 
             30

Answer

10 
     /    \ 
    5      20 
        /    \ 
      15      30

Crowdly