Chapter 17.2, Problem 4SCP

Explanation of Solution

Elements of the tree in preorder traversal:

The steps to be followed for preorder traversal of a tree is as follows,

• Visit the root.
• Call the preorder function recursively to traverse the left subtree.
• Call the preorder function recursively to traverse the right subtree.
• Therefore, the given elements of the tree visited by preorder traversal is,

3 -> 5 -> 1 -> 2 -> 4 -> 6

Elements of the tree in inorder traversal:

The steps to be followed for inorder traversal of a tree is as follows,

• Call the inorder function recursively to traverse the left subtree.
• Visit the root...