Open In App

Data Structures | Tree Traversals | Question 2

Like Article
Like
Save
Share
Report

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
(E) None of the above


Answer: (B)

Explanation: The order of inorder traversal is
LEFT ROOT RIGHT

The order of preorder traversal is
ROOT LEFT RIGHT

The order of postorder traversal is
LEFT RIGHT ROOT

In all three traversals, LEFT is traversed before RIGHT


Quiz of this Question


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads