Professional Documents
Culture Documents
1. For a binary tree T, the Pre-Order and In-Order traversal sequences are as
Follows:-
Pre-Order: A B L M K N P Q
In-Order: L B M A N K Q P
ANS: AA
B K
P
L M N
QUES 2. For a binary tree T, the Pre-Order and In-Order traversal sequences are as
Follows:-
Pre-Order: A B E H Q R C D K L M
In-Order: B Q R H E A D L K M C
A
A
B C
E
D
H K
Q
L M
ROOT
14
1 H 4 11
2 R 0 0
3 17
4 P 0 0
5 B 18 7
6 3
7 E 1 0
8 6
9 C 0 10
10 F 15 16
11 Q 0 12
12 S 0 0
13 0
14 A 5 9
15 K 2 0
16 L 0 0
17 13
18 D 0 0
ANS:
B C
D E
K L
H
R
Q
P
S
PART B
11 9 7 15 14 8 10 13