Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 1 : 20 30 40 50 60 70 80
Advertisement
Detailed Solution
सही उत्तर 20 30 40 50 60 70 80 है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
The keys 50, 30, 70, 20, 40, 60, 80 are inserted in that order into an empty binary search tree. What is the inorder traversal of the resulting tree? / खाली बाइनरी सर्च ट्री में 50, 30, 70, 20, 40, 60, 80 कुंजियाँ इसी क्रम में डाली जाती हैं। परिणामी ट्री का इनऑर्डर ट्रैवर्सल क्या है?
1.
20 30 40 50 60 70 80
2.
50 30 20 40 70 60 80
3.
20 40 30 60 80 70 50
4.
50 30 70 20 40 60 80
Correct Answer: 20 30 40 50 60 70 80
Inorder traversal of any BST visits keys in sorted order, so the result is 20 30 40 50 60 70 80 regardless of insertion order. / किसी भी BST का इनऑर्डर ट्रैवर्सल कुंजियों को क्रमबद्ध क्रम में देखता है, इसलिए परिणाम 20 30 40 50 60 70 80 होगा, डालने के क्रम से स्वतंत्र।
Downloaded from PrepSnap (prepsnap.in)