What is common in three different types of traversals (inorder, preorder and…
2018
What is common in three different types of traversals (inorder, preorder and postorder)?
- A.
Root is visited before right subtree
- B.
Left subtree is always visited before right subtree
- C.
Root is visited after left subtree
- D.
All of the above
Attempted by 883 students.
Show answer & explanation
Correct answer: B
In all three tree traversals: Preorder: Root → Left → Right