The nodes in which of the trees below will be printed in alphabetical order by the following recursive procedure?

Question

Quizplus · Accepted Answer

In order for the nodes to be printed in alphabetical order, we need to traverse the tree using an inorder traversal. This will start from the leftmost node and visit all left subtrees before going to the parent node and then visiting all right subtrees. Looking at the trees provided, only tree C has its nodes arranged in such a way that an inorder traversal will result in printing the nodes in alphabetical order.

The Nodes in Which of the Trees Below Will Be