PrepSnap logoPrepSnap
Pass

Question

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

Option 1 : 50 30 20 40 70 60 80 / 50 30 20 40 70 60 80

Advertisement

Detailed Solution

सही उत्तर 50 30 20 40 70 60 80 / 50 30 20 40 70 60 80 है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

Keys 50, 30, 70, 20, 40, 60, 80 are inserted in order into an empty binary search tree. The preorder traversal of the resulting tree is: / खाली बाइनरी सर्च ट्री में की 50, 30, 70, 20, 40, 60, 80 क्रम से प्रविष्ट किए जाते हैं। परिणामी ट्री का प्रीऑर्डर भ्रमण है:

1.
50 30 20 40 70 60 80 / 50 30 20 40 70 60 80
2.
20 30 40 50 60 70 80 / 20 30 40 50 60 70 80
3.
20 40 30 60 80 70 50 / 20 40 30 60 80 70 50
4.
50 70 30 80 60 40 20 / 50 70 30 80 60 40 20

Correct Answer: 50 30 20 40 70 60 80 / 50 30 20 40 70 60 80

Root 50; left subtree rooted at 30 (20 left, 40 right); right subtree rooted at 70 (60 left, 80 right). Preorder (root, left, right) gives 50 30 20 40 70 60 80. / मूल 50; बायाँ उपट्री मूल 30 पर (20 बायाँ, 40 दायाँ); दायाँ उपट्री मूल 70 पर (60 बायाँ, 80 दायाँ)। प्रीऑर्डर (मूल, बायाँ, दायाँ) से 50 30 20 40 70 60 80 मिलता है।

Downloaded from PrepSnap (prepsnap.in)