PadhaikoAll subjects

Past exam question: 2066 Bhadra (Regular / Back), Q11

Data Structure and Algorithms · 3 marks

Open in the Padhaiko app

Topic: Definition and tree terminologies · Binary trees · Binary search tree

Question

Write down the preorder, inorder and postorder traversal of the tree shown in the figure below.

[figure: binary tree rooted at A; A has left child B and right child C; B has left child D and right child E; C has right child F; D has right child G; E has left child H and right child I]

Solution

Tree Structure and Recursive Traversals:

Answer:

All past exam questions for Data Structure and Algorithms