2012 June UGC NET Paper 1
October 7, 2023Hashing
October 7, 2023Data-Structures
|
Question 21
|
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?
|
20, 19, 18, 16, 15, 12, 11, 10
|
|
|
11, 12, 10, 16, 19, 18, 20, 15
|
|
|
10, 11, 12, 15, 16, 18, 19, 20
|
|
|
19, 16, 18, 20, 11, 12, 10, 15
|
Question 21 Explanation:
Postorder:
11, 12, 10, 16, 19, 18, 20, 15
Correct Answer: B
Question 21 Explanation:
Postorder:
11, 12, 10, 16, 19, 18, 20, 15