Data Structure (2130702)

BE | Semester-3   Summer-2018 | 05/21/2018

Q3) (c)

Perform inorder, postorder and preorder traversals for the following binary tree.

Pre-order, In-order and Post-order Traversals for the given Binary tree are as follows:
Pre-order Traversal: 8, 5, 9, 7, 1, 12, 2, 4, 11, 3
In-order Traversal: 9, 5, 1, 7, 2, 12, 8, 4, 3, 11
Post-order Traversal: 9, 1, 2, 12, 7, 5, 3, 11, 4