बाइनरी सर्च ट्री पर क्वेरीज़ का निष्पादन
जब आपके पास एक खाली बाइनरी सर्च ट्री (BST) हो, जिसमें कोई भी नोड नहीं है, तो आपको तीन प्रकार की क्वेरीज़ पूरी करने के लिए कहा जाता है:
insert x– BST में मानxडालना।search x– जाँचना कि मानxBST में मौजूद है या नहीं।print– BST को इन-ऑर्डर ट्रावर्सल क्रम में प्रिंट करना।
आपको कुल q क्वेरीज़ दी जाती हैं, और इन सभी को पूरा करने के लिए आपको एक प्रोग्राम लिखना है।
इनपुट
इनपुट की पहली पंक्ति में केवल एक संख्या q (1 ≤ q ≤ 1000) होती है।
अगली q पंक्तियों में क्वेरीज़ दी गई हैं। सभी insert और search क्वेरीज़ के लिए, x का मान परिमाण में से अधिक नहीं होगा।
आउटपुट
हर search क्वेरी पर, यदि BST में वह मान मौजूद है, तो प्रोग्राम को नए लाइन पर Yes प्रिंट करना चाहिए; अन्यथा No।
हर print क्वेरी पर, प्रोग्राम को BST का इन-ऑर्डर ट्रावर्सल प्रिंट करना चाहिए, जिसमें सभी मानों को स्पेस से अलग किया जाए।
उदाहरण
इनपुट | आउटपुट |
|---|---|
6 insert 2 insert 1 search 3 insert 0 print search 1 | No 0 1 2 Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB