PrepSnap logoPrepSnap
Pass

Question

1.
2.
3.
4.
Answer (Detailed Solution Below)

Option 3 : D E B F C A / D E B F C A

Advertisement

Detailed Solution

सही उत्तर D E B F C A / D E B F C A है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

A binary tree has inorder traversal D B E A F C and preorder traversal A B D E C F. Its postorder traversal is / एक बाइनरी ट्री का इनऑर्डर ट्रैवर्सल D B E A F C और प्रीऑर्डर ट्रैवर्सल A B D E C F है। इसका पोस्टऑर्डर ट्रैवर्सल है

1.
D B E A F C / D B E A F C
2.
A B D E C F / A B D E C F
3.
D E B F C A / D E B F C A
4.
D E B A F C / D E B A F C

Correct Answer: D E B F C A / D E B F C A

The preorder root A splits inorder into the left part D B E and the right part F C; B roots the left part with D on the left and E on the right, C roots the right part with F on the left, giving postorder D E B F C A. / प्रीऑर्डर मूल A इनऑर्डर को बाएँ भाग D B E और दाएँ भाग F C में बाँटता है; B बाएँ भाग का मूल है जिसमें D बायाँ और E दायाँ है, C दाएँ भाग का मूल है जिसमें F बायाँ है, जिससे पोस्टऑर्डर D E B F C A मिलता है।

Downloaded from PrepSnap (prepsnap.in)