Tree Traversal questions
3 job-exam questions on Tree Traversal from 3 papers — BPDB, Combined Bank, DPDC and more — with answers and discussion.
Papers
- October 2026 – Written (BIBM) — Combined Bank · Assistant Programmer (CSE)
- October 2026 – Written (BUET) — BPDB · Assistant Engineer (CSE)
- June 2025 – Written (BUET) — DPDC · Assistant Manager (ICT)
Questions
- Given the following sequence of integers, construct a Binary Search Tree (BST) by inserting the elements in the order given: 50, 30, 70…
- Given the following traversal sequences of a binary tree: Postorder: 4, 3, 5, 1, 7, 6, 2 Reference Order: 4, 3, 1, 5, 2, 7, 6 Construct…
- You have to write the traversal order for the new algorithm which will traverse the following tree right child first, then left child and…