GATE Exam | Aptitude Questions | GATE Syllabus | GATE Result | Mock Test | GATE Preparation
0 votes

The preorder traversal sequence of a binary search tree is 30, 20, 10, 15, 25, 23, 39, 35, 42. Which one of the following is the postorder traversal sequence of the same tree?

A

10, 20, 15, 23, 25, 35, 42, 39, 30

B

15, 10, 25, 23, 20, 42, 35, 39, 30

C

15, 20, 10, 23, 25, 42, 35, 39, 30

D

15, 10, 23, 25, 20, 35, 42, 39, 30

asked in trees, binary search trees, binary heaps by gate

1 Answer

0 votes
D

15, 10, 23, 25, 20, 35, 42, 39, 30
answered by gate

Related questions

The best answer to any question