What is common in three different types of traversals (inorder, preorder and…

2018

Answer: B. Left subtree is always visited before right subtree — In all three tree traversals: Preorder: Root → Left → Right

1. A.

   Root is visited before right subtree

2. B.

   Left subtree is always visited before right subtree

3. C.

   Root is visited after left subtree

4. D.

   All of the above

Attempted by 1140 students.