बीएसटी का निर्माण करने के लिए या तो प्रीऑर्डर या पोस्टऑर्डर पर्याप्त है क्योंकि इनऑर्डर हमेशा बीएसटी के लिए सॉर्ट किया जाता है।
बीएसटी के निर्माण के लिए कौन सा ट्रैवर्सल ऑर्डर पर्याप्त है?
2 जवाब। BST के निर्माण के लिए आपको केवल एक (इन-ऑर्डर नहीं) ट्रैवर्सल की आवश्यकता है। सामान्य तौर पर, एक बाइनरी ट्री बनाने के लिए आपको दो ट्रैवर्सल की आवश्यकता होगी, उदाहरण के लिए क्रम और पूर्व-आदेश में।
बाइनरी ट्री बनाने के लिए कौन से ट्रैवर्सल की आवश्यकता होती है?
यदि ट्रैवर्सल विधियों में से एक इनऑर्डर है तो पेड़ का निर्माण किया जा सकता है, अन्यथा नहीं। इसलिए, निम्नलिखित संयोजन विशिष्ट रूप से एक पेड़ की पहचान कर सकते हैं। इनऑर्डर और प्रीऑर्डर। इनऑर्डर और पोस्टऑर्डर।
क्या हम इनऑर्डर ट्रैवर्सल का उपयोग करके बीएसटी का निर्माण कर सकते हैं?
एक विशेष बाइनरी ट्री के इनऑर्डर ट्रैवर्सल को देखते हुए जिसमें प्रत्येक नोड की कुंजी बाएं और दाएं बच्चों की चाबियों से अधिक है, बाइनरी ट्री का निर्माण करें और रूट वापस करें। दिए गए इनऑर्डर और प्रीऑर्डर ट्रैवर्सल से ट्री के निर्माण में प्रयुक्त विचार का उपयोग यहां किया जा सकता है।
बाइनरी सर्च ट्री बनाने के लिए निम्न में से किसकी आवश्यकता होती है?
बाइनरी ट्री को बाइनरी सर्च ट्री बनने के लिए, रूट नोड के लेफ्ट सब-ट्री में सभी नोड्स का डेटा रूट का डेटा होना चाहिए। रूट नोड के राइट सबट्री में सभी नोड्स का डेटा रूट का डेटा होना चाहिए।
