The following sequence corresponds to the preorder traversal of a binary…

GATE · 2026 · CS · Set 1 · Computer Science & IT

The following sequence corresponds to the preorder traversal of a binary search tree 𝑇:

50, 25, 13, 40, 30, 47, 75, 60, 70, 80, 77

The position of the element 60 in the postorder traversal of 𝑇 is ______. (answer in integer) Note: The position begins with 1.

Attempted by 94 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…