Question

Draw the binary tree for which the traversal sequences are given as follows:

(i) Pre order: ABDEFCGHIJK

In order: BEDFACIHKJG

(ii) Post order: IJHDKECLMGFBA

In order: I HJDCKEAFLGMB

28 May 2025
Answer :
Word Count : 560
(i) Given: Preorder: `A B D E F C G H I J K` Inorder: `B E D F A C I H K J G` To reconstruct the binary tree: Step 1: In preorder, the first element is the root → `A` Find `A` in inorder → Left subtree = `B E D F`, Right subtree = `C I H K J G` Step 2: Left subtree (inorder = `B E D F`) From preorder, next root = `B`, but `B` is first in inorder → must be leaf. Next in preorder: `D` → its inorder: `E D F`, root = `D`, left = `E`, right = `F` So Left Subtree: ``` B \ D / \
_____ ___ ___ _______ ____ _______ ____ ________ ____ __________ ____ _____.
_____ _______ _____ _____ _____ _______ _____ ______ ______ ____ ________ ____.
______ ____ ___ __________ _____ ________.
_______ _____ ____ _____ ____ _________ _____.
_________ ______ ____ ____ ______.
________ ____ ____ _______ ____ _____ __________ ________ _________ ___ ________ ____.
___ __________ ___ ______ ______ _________ ____ ________ ________ _____ _____ ___.
_________ __________ _________ __________ __________ _________ ___ _____.
______ ________ _______ _________ __________ ____ _____ __________ ________ __________ ____ ______.
________ ________ __________ _______ ____ ___ __________ ___.
____ _____ ________ ____ ________ ________.
_____ __________ ___ _______ ________ ____ ____ ______ ___.
__________ __________ __________ ________ ____ _______.
_______ __________ __________ _____ ___ ______.
_____ _______ ______ __________ ___ _________.
________ __________ _______ ___ ______ ________.
___ ______ __________ ______ _______.
_________ _____ _________ _________ ______ ____ ____ _______ ___ ________.
_________ _____ _________ ________ _______ _________ _____ _______.
_________ ________ ________ ______ ___ _________ ___ _____ ______ _____.
_______ ____ ___ __________ ___ _____ ___ _____ _______.
_____ _________ ________ _______ _______ ____ ____ _____ ______ __________ _______.
___ ___ ____ __________ ___.
___ ______ ____ ___ __________ __________.
_________ ____ ____ ___ _______ _________ _________ _____ _____ ______ ___ _____.
___ ____ _________ ____ ___ ______.
____ _______ ____ __________ ________ _____ __________ _______ _____ _______ ____.
___ ____ ___ ________ __________ _________ _______ ________ __________ ______ ________ ________.
______ __________ ________ __________ ____ _________ _____ ______ ______ ____.
____ _________ __________ ____ ___ _________ ______ __________ ___ _______.
______ __________ _______ ____ ___ _________ __________ ______.
_________ ____ ______ ____ _______ _____ _______ ___ ____ __________ ______.
___ ____ ______ ________ ___ _____ __________ ____ _________.
_____ _________ _______ ________ _________ _________ ________.
____ ____ __________ _____ _________ ________.
___ ____ ________ _____ _________ ___.
___ ______ _______ __________ ________.
___ _________ ________ _________ ___ __________ _____ _______ _____ _______.
_________ ___ _______ ____ ________ ____.
_____ _________ ____ __________ ______.
__________ _________ ___ ________ ______ ________ __________ ___.
___ __________ _____ ______ _________ ______ ___ _____ ________ _____ _________.
_____ _____ __________ _________ _____ ________ _________ _____ __________.
______ ______ __________ ________ _____ ______ ____ ______.
_______ ________ __________ _______ ___ __________ ___ _______ _________ _______ _______ ____.
____ ___ ___ ___ _______ ___ _____ ____ ___ _______ __________.
____ ___ ______ ___ _________ __________ ___ ________ ____ _________ _______.
____ __________ _________ _________ ______ _______ ______.
____ __________ _________ _____ ________ _________ ______ ______ _______ ______ ________.
______ __________ _________ __________ _______ ____ __________ ___ ________ ________.
_________ __________ ________ ___ __________ _______ ________ ____ ____.
___ _________ ____ ____.
IGNOU ACADEMY
Your IGNOU journey, made easier.
  • Solved Assignments
  • Study Notes
  • Guess Papers
  • Question Papers
Skip in 10
Top
📞
Call Support Instant phone assistance IGNOU MCS 21 2024 2025 - Draw the binary tree for which the traversal sequences are given as fo | IGNOU Academy
→
🟢
WhatsApp Chat Fast live messaging
→
Email Us Business enquiries & support
→