Question

In preorder traversal of a binary tree the second step is ____________

(a) traverse the right subtree

(b) traverse the left subtree

(c) traverse right subtree and visit the root

(d) visit the root

The question was posed to me in my homework.

The query is from Tree Traversal topic in section Trees of Discrete Mathematics

Answer 1

Correct option is (b) traverse the left subtree

Explanation: In a preorder traversal of a binary tree first is to visit the root, second traverse the left subtree of the tree and third traverse the right subtree of the tree.