Q.What is common in three different types of traversals (inorder, preorder and postorder)?
Correct answer: Left subtree is always visited before right subtree
Explanation
In all three types of binary tree traversals (inorder, preorder and post order) the left subtree is always visited before the right subtree, irrespective of when the root node is visited. Preorder traversal - Root → Left subtree → Right (i) subtree (ii) Inorder traversal - Left subtree → Root → Right subtree (iii) Post order traversal - Left subtree → Right subtree →Root In each case, the left subtree is consistently visited before the right subtree.
In all three types of binary tree traversals (inorder, preorder and post order) the left subtree is always visited before the right subtree, irrespective of when the root node is visited. Preorder traversal - Root → Left subtree → Right (i) subtree (ii) Inorder traversal - Left subtree → Root → Right subtree (iii) Post order traversal - Left subtree → Right subtree →Root In each case, the left subtree is consistently visited before the right subtree.