All Exams Test series for 1 year @ ₹349 only
Question

The inorder traversal of the following tree is :

This question was previously asked in
UGC NET 2015 Paper 1 Question Paper (27-Dec-2015)
The correct answer is

2 4 3 13 7 6 15 17 20 18 18

Inorder traversal visits the left subtree, then the node, then the right subtree.

Left subtree of 15: node 13 with left child 4 (children 2 and 3) and right child 7 (right child 6) gives 2 4 3 13 7 6.

Then the root 15.

Right subtree of 15: node 20 with left child 17 and right child 18 (left child 18) gives 17 20 18 18.

Check: the sorted list would only appear for a binary search tree, which this tree is not.

Hence, 2 4 3 13 7 6 15 17 20 18 18.

Was this answer helpful?

Similar Questions

  1. Level order Traversal of a rooted Tree can be done by starting from root and performing :

  2. The inorder and preorder Traversal of binary Tree are dbeafcg and abdecfg respectively. The post-order Traversal is __________.

  3. Arrange the following steps of the Inorder Traversal of Binary Tree in the correct order.

    A. Visit the Left subtree

    B. Visit the Root node

    C. Visit the Right subtree

    D. Start traversing by visiting the nodes in rooted tree

    E. Repeat the above three steps.

    Choose the correct answer from the options given below:

  4. Binary tree with root A and nodes B to H

    Considering above binary tree, what will be the inorder traversal


Important Questions from Tree Traversal - Teaching

  1. Consider the traversal of a tree

    Preorder → ABCEIFJDGHKL

    Inorder → EICFJBGDKHLA

    Which of the following is correct post order traversal?

  2. Postorder traversal of a given binary search tree T produces following sequence of keys: 3, 5, 7, 9, 4, 17, 16, 20, 18, 15, 14 Which one of the following sequences of keys can be the result of an in-order traversal of the tree T?

  3. Level order Traversal of a rooted Tree can be done by starting from root and performing :

  4. The inorder and preorder Traversal of binary Tree are dbeafcg and abdecfg respectively. The post-order Traversal is __________.

  5. Arrange the following steps of the Inorder Traversal of Binary Tree in the correct order.

    A. Visit the Left subtree

    B. Visit the Root node

    C. Visit the Right subtree

    D. Start traversing by visiting the nodes in rooted tree

    E. Repeat the above three steps.

    Choose the correct answer from the options given below:

Need Expert Advice?
Upcoming Exams
CTET
December 12, 2026
Test Series
UGC NET img
Teaching
UGC NET (Paper 2) 2026 Mock Test Series
796 Tests 2 Tests Free
4.4(39)
English
More Questions from UGC NET

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App