Find the inorder and postorder of the binary tree with the given preorder:
60, 40, 20, 10, 30, 33, 50, 44, 51, 90, 70, 65, 80, 110, 100, 95, 99, 120.
(A) In order: 110, 100, 99, 90, 80, 70, 65, 60, 51, 50, 44, 40, 33, 30, 20, 10.
Postorder: 110, 120, 100, 95, 99, 70, 80, 65, 60, 40, 50, 51, 44, 20, 30, 33, 10
(B) Inorder: 10, 20, 30, 33, 40, 44, 50, 51, 60, 65, 70, 80, 90, 95, 99, 100, 110, 120
Postorder: 10, 33, 30, 20, 44, 51, 50, 40, 65, 80, 70, 99, 95, 100, 120, 110, 90, 60
(C) In order: 10, 33, 30, 20, 44, 51, 50, 40, 60, 65, 80, 70, 99, 95, 100, 120, 110,
Postorder: 10, 20, 30, 33, 40, 44, 50, 51, 60, 65, 70, 80, 90, 95, 99, 100, 110
(D) In order: 10, 33, 30, 20, 44, 51, 60, 65, 80, 70, 99, 95, 100, 120, 110,
Postorder: 110, 100, 99, 90, 80, 70, 65, 60, 51, 50, 44, 40, 33, 30, 20, 10.
Answer: (B)
Explanation:
Quiz of this Question
… [Trackback]
[…] Here you can find 82432 additional Info to that Topic: geeksforgeeks.org/algorithms-quiz-sudo-placement-set-1-question-7-2/ […]