The preorder traversal of a binary search tree is 15,10,12,11,20,18,16,19. Which one of the following is the postorder traversal of the tree?
1. 20,19,18,16,15,12,11,10
2. 11,12,10,16,19,18,20,15
3. 10,11,12,15,16,18,19,20
4. 19,16,18,20,11,12,10,15
View answer
2
Practice Problem
The preorder traversal of a binary search tree is 21,16,18,17,26,24,22,25. What will be postorder traversal of the tree?