engineering recuitment GATE CSE 2023-24 Test Series Programming and Data Structure Tree Representation of Binary Tree
Consider the following New-traversal strategy for traversing the given binary tree:
- Visit the right subtree using New-traversal;
- Visit the root;
- Visit the left subtree using New-traversal;
The New-traversal sequence of the given tree is given by:
1
80, 90, 72, 40, 25, 20, 30
2
90, 80, 72, 40, 30, 25, 20
3
25, 20, 30, 40, 80, 90, 72
4
72, 80, 90, 40, 25, 20, 30