Threaded Binary Tree MCQ Quiz in हिन्दी - Objective Question with Answer for Threaded Binary Tree - मुफ्त [PDF] डाउनलोड करें
Last updated on Jun 10, 2025
Latest Threaded Binary Tree MCQ Objective Questions
Threaded Binary Tree Question 1:
सूत्रित द्विआधारी वृक्ष एक द्विआधारी वृक्ष होता है, जिसमें:
Answer (Detailed Solution Below)
Threaded Binary Tree Question 1 Detailed Solution
सही उत्तर प्रत्येक नोड में एक धागा होता है जो उसे उसके पूर्ववर्ती या उत्तराधिकारी से जोड़ता है।
Key Points
- सूत्रित द्विआधारी वृक्ष में, नोड्स में सूट (पॉइंटर्स) हो सकते हैं जो उन्हें उनके इन-ऑर्डर पूर्ववर्ती या उत्तराधिकारी से जोड़ते हैं।
- ये सूट पुनरावर्ती कॉल या स्पष्ट स्टैक की आवश्यकता के बिना वृक्ष को कुशलतापूर्वक पार करने का एक तरीका प्रदान करते हैं।
- दो संतति वाले नोड्स को आमतौर पर आंतरिक नोड्स कहा जाता है, और एक या बिना संतति वाले नोड्स को पत्तियां कहा जाता है। सूत्रित द्विआधारी वृक्ष में सूट अतिरिक्त स्थान या पुनरावर्ती फ़ंक्शन कॉल की आवश्यकता के बिना वृक्ष को क्रम में पार करने में मदद करते हैं।
Threaded Binary Tree Question 2:
सूत्रित द्विआधारी वृक्ष एक द्विआधारी वृक्ष होता है, जिसमें:
Answer (Detailed Solution Below)
Threaded Binary Tree Question 2 Detailed Solution
सही उत्तर प्रत्येक नोड में एक धागा होता है जो उसे उसके पूर्ववर्ती या उत्तराधिकारी से जोड़ता है।
Key Points
- सूत्रित द्विआधारी वृक्ष में, नोड्स में सूट (पॉइंटर्स) हो सकते हैं जो उन्हें उनके इन-ऑर्डर पूर्ववर्ती या उत्तराधिकारी से जोड़ते हैं।
- ये सूट पुनरावर्ती कॉल या स्पष्ट स्टैक की आवश्यकता के बिना वृक्ष को कुशलतापूर्वक पार करने का एक तरीका प्रदान करते हैं।
- दो संतति वाले नोड्स को आमतौर पर आंतरिक नोड्स कहा जाता है, और एक या बिना संतति वाले नोड्स को पत्तियां कहा जाता है। सूत्रित द्विआधारी वृक्ष में सूट अतिरिक्त स्थान या पुनरावर्ती फ़ंक्शन कॉल की आवश्यकता के बिना वृक्ष को क्रम में पार करने में मदद करते हैं।
Threaded Binary Tree Question 3:
निम्नलिखित में से कौन से कथन सही हैं?
I. यदि प्रत्येक ट्री नोड में एक फादर फ़ील्ड है, तो स्टैक या थ्रेड्स का उपयोग करना आवश्यक नहीं है।
II. थ्रेडेड ट्री के ट्रैवर्सल की तुलना में फादर पॉइंटर का उपयोग करके ट्रैवर्सल अधिक समय कुशल है।
III. एक इन-थ्रेडेड बाइनरी ट्री को बाइनरी ट्री के रूप में परिभाषित किया गया है जो बाएं-इन-थ्रेडेड और दाएँ-इन-थ्रेडेड दोनों है।
Answer (Detailed Solution Below)
Threaded Binary Tree Question 3 Detailed Solution
सही उत्तर विकल्प 2 है।
संकल्पना:
पैरेंट में, पॉइंटर ट्री एक N-सरणी ट्री डेटा संरचना है जिसमें प्रत्येक नोड के पास अपने पैरेंट नोड के लिए एक पॉइंटर होता है, लेकिन चाइल्ड नोड्स के लिए कोई पॉइंटर नहीं होता है।
विकल्प 1: यदि प्रत्येक ट्री नोड में एक फादर फ़ील्ड है, तो स्टैक या थ्रेड्स का उपयोग करना आवश्यक नहीं है।
सत्य है, यदि प्रत्येक ट्री नोड में एक फादर फ़ील्ड होता है, तो स्टैक या थ्रेड्स का उपयोग करना आवश्यक नहीं है क्योंकि अनुक्रमिक तरीके से नोड को एक्सेस नहीं किया जाता है (ट्री गैर-रैखिक डेटा संरचनाएं हैं लेकिन स्टैक रैखिक डेटा संरचनाएं हैं )।
विकल्प 2: फादर पॉइंटर का उपयोग करके ट्रैवर्सल थ्रेडेड ट्री के ट्रैवर्सल की तुलना में अधिक समय-कुशल है।
असत्य है, थ्रेडेड बाइनरी ट्री में इनऑर्डर ट्रैवर्सल को तेजी से बनाना है और इसे बिना स्टैक और बिना रिकर्सन के करना है। एक बाइनरी ट्री को सभी सही चाइल्ड पॉइंटर्स बनाकर थ्रेडेड किया जाता है जो सामान्य रूप से नोड के इनऑर्डर आनुक्रमिक (यदि यह मौजूद है) के लिए NULL बिंदु होगा।
विकल्प 3: इन-थ्रेडेड बाइनरी ट्री को बाइनरी ट्री के रूप में परिभाषित किया गया है जो बाएं-इन-थ्रेडेड और दाएँ-इन-थ्रेडेड दोनों है।
सत्य है, सिंगल थ्रेडेड मोड में, दो और भिन्नताएं हैं। बाएं थ्रेडेड और दाएँ थ्रेडेड। बाएं थ्रेडेड मोड में यदि किसी नोड में कोई बाएं चाइल्ड नहीं है, तो बाएं पॉइंटर अपने इनऑर्डर पूर्ववर्ती को इंगित करेगा, इसी तरह दाएँ थ्रेडेड मोड में यदि कुछ नोड में कोई दाएँ चाइल्ड नहीं है, तो दाएँ पॉइंटर अपने इनऑर्डर आनुक्रमिक को इंगित करेगा।
इसलिए सही उत्तर I और III है।
Top Threaded Binary Tree MCQ Objective Questions
Threaded Binary Tree Question 4:
सूत्रित द्विआधारी वृक्ष एक द्विआधारी वृक्ष होता है, जिसमें:
Answer (Detailed Solution Below)
Threaded Binary Tree Question 4 Detailed Solution
सही उत्तर प्रत्येक नोड में एक धागा होता है जो उसे उसके पूर्ववर्ती या उत्तराधिकारी से जोड़ता है।
Key Points
- सूत्रित द्विआधारी वृक्ष में, नोड्स में सूट (पॉइंटर्स) हो सकते हैं जो उन्हें उनके इन-ऑर्डर पूर्ववर्ती या उत्तराधिकारी से जोड़ते हैं।
- ये सूट पुनरावर्ती कॉल या स्पष्ट स्टैक की आवश्यकता के बिना वृक्ष को कुशलतापूर्वक पार करने का एक तरीका प्रदान करते हैं।
- दो संतति वाले नोड्स को आमतौर पर आंतरिक नोड्स कहा जाता है, और एक या बिना संतति वाले नोड्स को पत्तियां कहा जाता है। सूत्रित द्विआधारी वृक्ष में सूट अतिरिक्त स्थान या पुनरावर्ती फ़ंक्शन कॉल की आवश्यकता के बिना वृक्ष को क्रम में पार करने में मदद करते हैं।
Threaded Binary Tree Question 5:
निम्नलिखित में से कौन से कथन सही हैं?
I. यदि प्रत्येक ट्री नोड में एक फादर फ़ील्ड है, तो स्टैक या थ्रेड्स का उपयोग करना आवश्यक नहीं है।
II. थ्रेडेड ट्री के ट्रैवर्सल की तुलना में फादर पॉइंटर का उपयोग करके ट्रैवर्सल अधिक समय कुशल है।
III. एक इन-थ्रेडेड बाइनरी ट्री को बाइनरी ट्री के रूप में परिभाषित किया गया है जो बाएं-इन-थ्रेडेड और दाएँ-इन-थ्रेडेड दोनों है।
Answer (Detailed Solution Below)
Threaded Binary Tree Question 5 Detailed Solution
सही उत्तर विकल्प 2 है।
संकल्पना:
पैरेंट में, पॉइंटर ट्री एक N-सरणी ट्री डेटा संरचना है जिसमें प्रत्येक नोड के पास अपने पैरेंट नोड के लिए एक पॉइंटर होता है, लेकिन चाइल्ड नोड्स के लिए कोई पॉइंटर नहीं होता है।
विकल्प 1: यदि प्रत्येक ट्री नोड में एक फादर फ़ील्ड है, तो स्टैक या थ्रेड्स का उपयोग करना आवश्यक नहीं है।
सत्य है, यदि प्रत्येक ट्री नोड में एक फादर फ़ील्ड होता है, तो स्टैक या थ्रेड्स का उपयोग करना आवश्यक नहीं है क्योंकि अनुक्रमिक तरीके से नोड को एक्सेस नहीं किया जाता है (ट्री गैर-रैखिक डेटा संरचनाएं हैं लेकिन स्टैक रैखिक डेटा संरचनाएं हैं )।
विकल्प 2: फादर पॉइंटर का उपयोग करके ट्रैवर्सल थ्रेडेड ट्री के ट्रैवर्सल की तुलना में अधिक समय-कुशल है।
असत्य है, थ्रेडेड बाइनरी ट्री में इनऑर्डर ट्रैवर्सल को तेजी से बनाना है और इसे बिना स्टैक और बिना रिकर्सन के करना है। एक बाइनरी ट्री को सभी सही चाइल्ड पॉइंटर्स बनाकर थ्रेडेड किया जाता है जो सामान्य रूप से नोड के इनऑर्डर आनुक्रमिक (यदि यह मौजूद है) के लिए NULL बिंदु होगा।
विकल्प 3: इन-थ्रेडेड बाइनरी ट्री को बाइनरी ट्री के रूप में परिभाषित किया गया है जो बाएं-इन-थ्रेडेड और दाएँ-इन-थ्रेडेड दोनों है।
सत्य है, सिंगल थ्रेडेड मोड में, दो और भिन्नताएं हैं। बाएं थ्रेडेड और दाएँ थ्रेडेड। बाएं थ्रेडेड मोड में यदि किसी नोड में कोई बाएं चाइल्ड नहीं है, तो बाएं पॉइंटर अपने इनऑर्डर पूर्ववर्ती को इंगित करेगा, इसी तरह दाएँ थ्रेडेड मोड में यदि कुछ नोड में कोई दाएँ चाइल्ड नहीं है, तो दाएँ पॉइंटर अपने इनऑर्डर आनुक्रमिक को इंगित करेगा।
इसलिए सही उत्तर I और III है।
Threaded Binary Tree Question 6:
सूत्रित द्विआधारी वृक्ष एक द्विआधारी वृक्ष होता है, जिसमें:
Answer (Detailed Solution Below)
Threaded Binary Tree Question 6 Detailed Solution
सही उत्तर प्रत्येक नोड में एक धागा होता है जो उसे उसके पूर्ववर्ती या उत्तराधिकारी से जोड़ता है।
Key Points
- सूत्रित द्विआधारी वृक्ष में, नोड्स में सूट (पॉइंटर्स) हो सकते हैं जो उन्हें उनके इन-ऑर्डर पूर्ववर्ती या उत्तराधिकारी से जोड़ते हैं।
- ये सूट पुनरावर्ती कॉल या स्पष्ट स्टैक की आवश्यकता के बिना वृक्ष को कुशलतापूर्वक पार करने का एक तरीका प्रदान करते हैं।
- दो संतति वाले नोड्स को आमतौर पर आंतरिक नोड्स कहा जाता है, और एक या बिना संतति वाले नोड्स को पत्तियां कहा जाता है। सूत्रित द्विआधारी वृक्ष में सूट अतिरिक्त स्थान या पुनरावर्ती फ़ंक्शन कॉल की आवश्यकता के बिना वृक्ष को क्रम में पार करने में मदद करते हैं।