engineering recuitment GATE CSE 2023-24 Test Series Programming and Data Structure Tree Tree Traversal
The POST-order traversal of a binary search tree is given by 117, 126, 108, 131, 157, 182, 163, 148, 195 and 129. Then the PRE-order traversal of this tree is:
1
129, 108, 126, 117, 148, 131, 195,157 163, 182
2
129, 108, 126, 117, 195, 148, 131,163 157, 182
3
129, 108, 126, 117, 195, 148, 131,157 163, 182
4
129, 108, 126, 117, 148, 195, 131,157 163, 182