Tree Traversal MCQ Quiz in हिन्दी - Objective Question with Answer for Tree Traversal - मुफ्त [PDF] डाउनलोड करें
Last updated on Jun 5, 2025
Latest Tree Traversal MCQ Objective Questions
Tree Traversal Question 1:
निम्नलिखित अभिव्यक्ति ट्री को देखते हुए, सही अंकगणितीय अभिव्यक्ति की पहचान कीजिए:
Answer (Detailed Solution Below)
Tree Traversal Question 1 Detailed Solution
संकल्पना:
कलनविधि(एल्गोरिद़म):
चरण 1:जब हम चरण 2 पर जाने से पहले आखरी बार संकार्य पर जाते हैं तो संकार्य को स्टैक में रखें।
चरण 2: pop1 संकार्य pop2 की गणना करें और फिर से स्टैक में पुश करें और चरण 1 दोहराएं
चरण 3: चरण 1 और चरण 2 को तब तक दोहराएं तब तक कि पिछली बार वाले रूट नोड पर न आ जाए।
स्पष्टीकरण:
तो विकल्प 5 सही उत्तर है।
Tree Traversal Question 2:
______ ट्रेवर्सल के जोड़े एक अनोखे बाइनरी ट्री के निर्माण के लिए पर्याप्त नहीं है
Answer (Detailed Solution Below)
Tree Traversal Question 2 Detailed Solution
सही उत्तर पश्चक्रम और पूर्वक्रम है।
Key Points
- पश्चक्रम और पूर्वक्रम क्रमपरिवर्तन एक अद्वितीय द्विआधारी वृक्ष बनाने के लिए पर्याप्त नहीं हैं।
- द्विआधारी वृक्ष का विशिष्ट निर्माण करने के लिए, आपको आम तौर पर इनऑर्डर क्रमपरिवर्तन की आवश्यकता होती है जो पूर्वक्रम या पश्चक्रम क्रमपरिवर्तन के साथ जोड़ा जाता है।
- इनऑर्डर क्रमपरिवर्तन नोड्स की सापेक्ष स्थिति के बारे में जानकारी प्रदान करता है, जो वृक्ष के पुनर्निर्माण में महत्वपूर्ण है।
- इनऑर्डर क्रमपरिवर्तन के बिना, कई द्विआधारी वृक्ष समान पश्चक्रम और पूर्वक्रम क्रमपरिवर्तन उत्पन्न कर सकते हैं, जिससे एक अद्वितीय संरचना का निर्धारण करना असंभव हो जाता है।
Additional Information
- इनऑर्डर क्रमपरिवर्तन आवश्यक है क्योंकि यह वृक्ष में नोड्स की सापेक्ष स्थिति प्रदान करता है, जिसे केवल पूर्वक्रम और पश्चक्रम क्रमपरिवर्तन से प्राप्त नहीं किया जा सकता है।
- पूर्वक्रम क्रमपरिवर्तन मूल, बाएँ उपवृक्ष और दाएँ उपवृक्ष के क्रम में नोड्स को सूचीबद्ध करता है।
- पश्चक्रम क्रमपरिवर्तन बाएँ उपवृक्ष, दाएँ उपवृक्ष और मूल के क्रम में नोड्स को सूचीबद्ध करता है।
- उदाहरण:
- ऐसे नोड्स वाले वृक्ष पर विचार करें जो इस प्रकार व्यवस्थित हों कि कई संरचनाएँ समान पूर्वक्रम और पश्चक्रम क्रमपरिवर्तन उत्पन्न करती हैं लेकिन उनके इनऑर्डर क्रमपरिवर्तन में भिन्न होती हैं।
- इनऑर्डर क्रमपरिवर्तन के बिना, इन विभिन्न संरचनाओं को अलग नहीं किया जा सकता है।
Tree Traversal Question 3:
बाइनरी सर्च ट्री में आरोही क्रम मान प्राप्त करने के लिए किस ट्रावर्सल का उपयोग किया जाता है?
Answer (Detailed Solution Below)
Tree Traversal Question 3 Detailed Solution
Key Points
- इनऑर्डर ट्रैवर्सल का उपयोग बाइनरी सर्च ट्री से आरोही क्रम में मान प्राप्त करने के लिए किया जाता है।
- इस ट्रैवर्सल विधि में, नोड्स को इस क्रम में पुनरावर्ती रूप से देखा जाता है: बायां उपवृक्ष, मूल, दायां उपवृक्ष ।
- यह क्रम सुनिश्चित करता है कि सबसे छोटे मानों तक पहले पहुंचा जाए, उसके बाद बड़े मानों तक पहुंचा जाए, जिसके परिणामस्वरूप क्रमबद्ध अनुक्रम प्राप्त होता है।
- बाइनरी सर्च ट्री में, बायां चाइल्ड हमेशा पैरेंट नोड से छोटा होता है, और दायां चाइल्ड हमेशा बड़ा होता है, जो सॉर्टिंग उद्देश्यों के लिए इनऑर्डर ट्रैवर्सल के साथ पूरी तरह से संरेखित होता है।
Additional Information
- प्रीऑर्डर ट्रैवर्सल इस क्रम में नोड्स पर जाता है: रूट, बायां उपवृक्ष, दायां उपवृक्ष, जो क्रमबद्ध क्रम की गारंटी नहीं देता है।
- पोस्टऑर्डर ट्रैवर्सल इस क्रम में नोड्स पर जाता है: बायां उपवृक्ष, दायां उपवृक्ष, मूल, जो क्रमबद्ध क्रम की गारंटी भी नहीं देता है।
- बाइनरी सर्च ट्री में, इनऑर्डर ट्रैवर्सल विशेष रूप से उन कार्यों के लिए उपयोगी होता है जिनमें क्रमबद्ध डेटा की आवश्यकता होती है, जैसे कि मानों को अनुक्रम में प्रिंट करना या ट्री को क्रमबद्ध सूची में परिवर्तित करना।
- बाइनरी सर्च वृक्ष यह सुनिश्चित करके अपनी दक्षता बनाए रखते हैं कि प्रत्येक उपवृक्ष बाइनरी सर्च गुण का भी पालन करता है, जिससे इनऑर्डर ट्रैवर्सल सॉर्टिंग के लिए स्वाभाविक रूप से उपयुक्त बन जाता है।
Tree Traversal Question 4:
नीचे दिए गए द्वि-आधारी वृक्ष पर पथक्रमण क्रम लागू करते समय नोडों का क्रम क्या है?
Answer (Detailed Solution Below)
Tree Traversal Question 4 Detailed Solution
Key Points
- इन-ऑर्डर पथक्रमण एक द्विआधारी वृक्ष में नोडों को देखने की एक विधि है जहाँ नोडों को एक विशिष्ट क्रम में देखा जाता है: बाएँ उपवृक्ष, मूल नोड, दाएँ उपवृक्ष।
- यह पथक्रमण विधि यह सुनिश्चित करती है कि यदि द्विआधारी वृक्ष एक द्विआधारी खोज वृक्ष है तो नोडों को ह्रासमानेतर क्रम में देखा जाता है।
Additional Information
- क्रम के पथक्रमण करने के लिए, पुनरावर्ती रूप से इन चरणों का पालन करें:
- बाएँ उपवृक्ष पर जाएँ।
- मूल नोड पर जाएँ।
- दाएँ उपवृक्ष पर जाएँ।
- दिए गए द्विआधारी वृक्ष के लिए, क्रम के पथक्रमण में देखे गए नोडों का क्रम इस प्रकार होगा:
- मूल (A) से शुरू करें, बाएँ उपवृक्ष (B, C, D) पर जाएँ, फिर मूल (E) पर जाएँ, और अंत में दाएँ उपवृक्ष (F, G, H, I) पर जाएँ।
- इसलिए, क्रम A, B, C, D, E, F, G, H, I है।
Tree Traversal Question 5:
बाइनरी सर्च ट्री का कौन सा ट्रैवर्सल असेन्डिंग ऑर्डर में है?
I. प्री ऑर्डर ट्रैवर्सल
II. पोस्ट ऑर्डर ट्रैवर्सल
III. इन ऑर्डर ट्रैवर्सल
Answer (Detailed Solution Below)
Tree Traversal Question 5 Detailed Solution
अवधारणा:
'ट्री ट्रैवर्सल' शब्द का अर्थ है किसी ट्री के प्रत्येक नोड पर ट्रैवर्स करना या उस तक जाना।
स्पष्टीकरण:
ट्री को ट्रैवर्स करने के विभिन्न तरीके निम्नानुसार सूचीबद्ध हैं -
प्रीऑर्डर ट्रैवर्सल
- यह विधि 'रूट लेफ्ट राइट' का अनुसरण करती है। पहले रूट नोड पर जाया जाता है, फिर बाएं सबट्री पर, और अंत में दाएं सबट्री पर। प्रीऑर्डर ट्रैवर्सल बाएं और दाएं सबट्री से पहले रूट नोड को ट्रैवर्स करता है।
- प्रीऑर्डर ट्रैवर्सल अपने सबट्री से पहले प्रत्येक नोड पर जाते हैं।
- प्रीऑर्डर ट्रैवर्सल उपयोगों में निम्नलिखित शामिल हैं:
- यह ट्री को काॅपी करता है।
- यह एक एक्स्प्रेशन ट्री का प्रीफिक्स एक्स्प्रेशन भी रिटर्न करता है।
पोस्ट ऑर्डर ट्रैवर्सल
- यह विधि "बाएं-दाएं रूट" नीति का पालन करती है। रूट नोड के पहले बाएं सबट्री को ट्रैवर्स किया जाता है, फिर दाएं सबट्री को रिकर्सिव रूप से ट्रैवर्स किया जाता है, और अंत में रूट नोड को ट्रैवर्स किया जाता है। पोस्टऑर्डर ट्रैवर्सल को ऐसा इसलिए कहा जाता है क्योंकि रूट नोड को बाएं और दाएं सबट्री के बाद ट्रैवर्स किया जाता है।
- अत: पोस्टऑर्डर ट्रैवर्सल में, प्रत्येक नोड पर उसके दो सबट्री के बाद जाया जाता है।
- पोस्टऑर्डर ट्रैवर्सल के उपयोग इस प्रकार हैं:
- इसका उपयोग ट्री को हटाने के लिए किया जाता है।
- इसके अतिरिक्त, इसका उपयोग एक्स्प्रेशन ट्री के पोस्टफ़िक्स एक्स्प्रेशन को पुनः प्राप्त करने के लिए किया जा सकता है।
इन ऑर्डर ट्रैवर्सल
- यह विधि "बाएं रूट दाएं" नीति का पालन करती है। यह इंगित करता है कि बाएं सबट्री को ट्रैवर्स करने के बाद रूट नोड को ट्रैवर्स किया जाता है, फिर दाएं सबट्री को ट्रैवर्स किया जाता है। बाएं और दाएं सबट्री के बीच रूट नोड के ट्रैवर्सल को इनऑर्डर ट्रैवर्सल के रूप में जाना जाता है।
- इनऑर्डर ट्रैवर्सल में, प्रत्येक नोड को उसके सबट्री के बीच में ट्रैवर्स किया जाता है।
- इनऑर्डर ट्रैवर्सल के अनुप्रयोग इस प्रकार हैं:
- इसका उपयोग BST नोड्स को असेन्डिंग ऑर्डर में प्राप्त करने के लिए किया जाता है।
- इसके अतिरिक्त, यह एक्स्प्रेशन ट्री के प्रीफिक्स एक्स्प्रेशन को पुनः प्राप्त कर सकता है।
अतः, सही उत्तर विकल्प 4 है।
Top Tree Traversal MCQ Objective Questions
दिए गए द्विआधारी सर्च ट्री में 15 का क्रमागत परवर्ती क्या है?
Answer (Detailed Solution Below)
Tree Traversal Question 6 Detailed Solution
Download Solution PDFसंकल्पना -
बाएं-> रूट-> दाएं के कालक्रम के बाद क्रम में अनुक्रम पाया जा सकता है।
क्रम में ट्रैवर्सल अनुक्रम को खोजने पर, हमें 2, 3, 4, 6, 7, 9, 13, 15, 17, 18, 20 मिलते हैं।
15 के बाद जो तत्व आता है वह उसका परवर्ती होता है। यह देखा जा सकता है कि 15 का परवर्ती 17 है।
व्याख्या -
- एक नोड के क्रम में परवर्ती नोड के सही उपट्री में न्यूनतम तत्व है।
- यहाँ, 15, 17 के दाएँ उपप्रकार में न्यूनतम मान वाला तत्व है। अत: 17, 15 का क्रमागत परवर्ती है।
- इसी तरह, नोड के क्रम में पूर्ववर्ती को खोजने के लिए, बाएं उप-ट्री में अधिकतम मूल्य वाला तत्व उत्तर है। यहाँ, 13, 15 का इन-ऑर्डर पूर्ववर्ती है।
महत्वपूर्ण बिंदु:
ट्रिक्स तभी काम करती है जब ट्री द्विआधारी सर्च ट्री हो।
नीचे दिए गए द्विआधारी ट्री पर इन-ऑर्डर चक्रमण लगाते समय नोड का क्रम क्या होगा ?
Answer (Detailed Solution Below)
Tree Traversal Question 7 Detailed Solution
Download Solution PDFअवधारणा:
- इन आर्डर चक्रमण: Left -> Root -> Right
- प्री आर्डर चक्रमण: Root -> Left -> Right
- पोस्ट आर्डर चक्रमणl : Left -> Right -> Root
द्विआधारी ट्री:
इन आर्डर चक्रमण: A, B, C, D, E, F, G, H, I
जब हम बाइनरी ट्री में इन-ऑर्डर पथक्रमन करते हैं, तो हमें आरोही क्रम सरणी मिलती है। यह ट्री ______________ है।
Answer (Detailed Solution Below)
Tree Traversal Question 8 Detailed Solution
Download Solution PDFविकल्प 3: सही:
जब हम बाइनरी ट्री पर इन-ऑर्डर पथक्रमन करते हैं, तो हमें आरोही क्रम सरणी मिलती है।यह ट्री बाइनरी सर्च ट्री है।
यादृच्छिक बाइनरी सर्च ट्री
पोस्ट-ऑर्डर पथक्रमन 23, 18, 27, 25, 10, 60, 80, 70, 30.
इन-ऑर्डर पथक्रमन 10, 18, 23, 25, 27, 30, 60, 70, 80
पूर्वक्रमी पथक्रमन 30, 10, 25, 18, 23, 27, 70, 60 ,80
बाइनरी सर्च ट्री का इन-ऑर्डर पथक्रमन आरोही क्रम में होता है।
यदि BDAECF और ABDCEF क्रमशः बाइनरी ट्री (T) के इनऑर्डर और प्रीऑर्डर चक्रमण (ट्रैवर्सल) हैं तो T का पोस्ट-ऑर्डर चक्रमण ________ है।
Answer (Detailed Solution Below)
Tree Traversal Question 9 Detailed Solution
Download Solution PDFडेटा
इनऑर्डर BDAECF है
प्रीऑर्डर ABDCEF है
बाइनरी ट्री
इस प्रकार पोस्ट क्रम DBEFCA है।
निम्नलिखित कथनों पर विचार करें।
S1: प्रक्रिया कॉल का क्रम सक्रियण ट्री के पूर्वक्रमी पथक्रमन (प्रीऑर्डर ट्रैवर्सल) से मेल खाता है।
S2: प्रक्रिया रिटर्न का क्रम सक्रियण ट्री के पश्चक्रर्मी पथक्रमन (पोस्ट-ऑर्डर ट्रैवर्सल) से मेल खाता है।
निम्नलिखित में से कौन सा विकल्प सही है?
Answer (Detailed Solution Below)
Tree Traversal Question 10 Detailed Solution
Download Solution PDFउत्तर: विकल्प 1
स्पष्टीकरण:
कथन 1: प्रक्रिया कॉल का क्रम सक्रियण ट्री के पूर्वक्रमी पथक्रमन (प्रीऑर्डर ट्रैवर्सल) से मेल खाता है।
निम्नलिखित उदाहरण पर विचार करें
Fun( int n )
{
if( n==0 || n==1)
return n;
else {
return Fun(n/2) + Fun(n/2) ;
}
माना कि फलन काॅल Fun(8) के रुप में बनाया गया है। अब प्रतिवर्तन ट्री होगा
फलन कॉल अनुक्रम होगा (n के संदर्भ में): 8, 4, 2, 1, 1, 2, 1, 1, 4, 2, 1, 1, 2, 1, 1 (ट्री के पूर्वक्रमी पथक्रमन (प्रीऑर्डर ट्रैवर्सल) के समान है)
फलन रिटर्निंग क्रम होगा : 1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 1, 1, 2, 4, 8 (ट्री के पश्चक्रर्मी पथक्रमन (पोस्ट-ऑर्डर ट्रैवर्सल) के समान है)
इस प्रकार कथन सही है।
कथन 2:
यह कथन भी सही है।
निम्नलिखित द्विआधारी ट्री के लिए इनआर्डर पथक्रमन उपज की अभिव्यक्ति क्या होती है?
Answer (Detailed Solution Below)
Tree Traversal Question 11 Detailed Solution
Download Solution PDFअवधारणा:
इन-ऑर्डर पथक्रमन विधि में, बाएं सबट्री को पहले देखा जाता है, फिर रूट और फिर दाहिने सबट्री। हर नोड अपने आप में एक सबट्री है।
स्पष्टीकरण:
दिया गया है एक द्विआधारी ट्री:
इसके लिए, हम सबसे पहले रूट के बाएं-सबट्री देखा जाता हैं।
1) यह पहले प्रिंट a करेगा। फिर रूट, + (a + )
2) इसके बाद यह दाहिने सबट्री पर जाएगा, इसमें फिर से रूट * की बाएं-सबट्री में जाएंगा। यह b को प्रिंट करता है, then *, then d (a + b * d)
3) फिर यह "-" प्रिंट करता है। (a + b * d -)
4) फिर दाहिने सबट्री पर जाएं। पहले प्रिंट e, then /, then f .(e/f)
5) अंतिम आउटपुट होगा: a + b * d - e/f
बाइनरी सर्च ट्री का क्रमपूर्व चक्रमण अनुक्रम निम्न है
25, 15, 10, 4, 12, 22, 18, 24, 50, 35, 31, 44, 70, 66, 90
निम्नलिखित में से कौन-सा एक ही ट्री का क्रमोत्तर चक्रमण अनुक्रम है?
Answer (Detailed Solution Below)
Tree Traversal Question 12 Detailed Solution
Download Solution PDFसही उत्तर विकल्प 2 है।
अवधारणा:
दिए गए चक्रमण अनुक्रमों से एक बाइनरी ट्री बनाने के लिए, चक्रमण अनुक्रमों में से एक क्रमित होना चाहिए। अन्य चक्रमण अनुक्रम या तो क्रमपूर्व या क्रमोत्तर हो सकता है। हम जानते हैं कि बाइनरी सर्च ट्री का क्रमित चक्रमण हमेशा आरोही क्रम में होता है।
बाइनरी सर्च ट्री का क्रमपूर्व चक्रमण अनुक्रम,
25, 15, 10, 4, 12, 22, 18, 24, 50, 35, 31, 44, 70, 66, 90
बाइनरी सर्च ट्री का क्रमित चक्रमण अनुक्रम,
4, 10, 12, 15, 18, 22, 24, 25, 31, 35, 44, 50, 66, 70, 90
क्रमोत्तर चक्रमण एक प्रकार का चक्रमण है जिसमें हम पहले क्रमोत्तर में लेफ्ट सबट्री पर जाते हैं, फिर क्रमोत्तर में राइट सबट्री पर, और फिर रूट नोड पर जाते हैं।
क्रमोत्तर = 4, 12, 10, 18, 24, 22, 15, 31, 44, 35, 66, 90, 70, 50, 25
अतः सही उत्तर 4, 12, 10, 18, 24, 22, 15, 31, 44, 35, 66, 90, 70, 50, 25 है।
Additional Information
| ट्री चक्रमण | ||||||
|
विधि प्रवाह |
क्रमित | क्रमपूर्व | क्रमोत्तर |
विलोम क्रमित |
कन्वर्स क्रमपूर्व | कन्वर्स क्रमोत्तर |
|
|
|
|
|
|
|
नीचे दिए गए एक पेड़ (ट्री) का प्री-ऑर्डर पथक्रमन ______ है।
Answer (Detailed Solution Below)
Tree Traversal Question 13 Detailed Solution
Download Solution PDFसही समाधान 'विकल्प 1' है।
Key Points
एल्गो प्री-ऑर्डर (पेड़ मूल)
{
- मूल नोड पर जाएँ।
- बाएं सबट्री को पथक्रम करें (एल्गो प्री-ऑर्डर (बाएं-सबट्री) को कॉल करें)।
- बाएं सबट्री को पथक्रम करें (एल्गो प्री-ऑर्डर (दाएं-सबट्री) को कॉल करें)।
}
- रूट नोड 'A' से शुरू करें, यह बायीं ओर से उप-चरण यानी 'B' की ओर बढ़ता है। और फिर नोड 'B' मूल नोड बन जाता है। उपरोक्त फ़ंक्शन द्वारा पुन: कॉल करना, उपरोक्त ट्री के प्री-ऑर्डर को प्रिंट करता है।
इस प्रकार, सही उत्तर है: A B D F E C G I H J K L
Additional Information
- पेड़ (ट्री) की एक प्रति बनाने के लिए, एक प्री-ऑर्डर पथक्रमन का उपयोग किया जाता है। प्री-ऑर्डर पथक्रमन का उपयोग अक्सर एक अभिव्यक्ति ट्री पर उपसर्ग प्राप्त करने के लिए किया जाता है।
- यहाँ, कुछ ट्री पथक्रमन तकनीक और प्रवाह।
- इन-ऑर्डर - F D B E A I G C J H L K
- प्री-ऑर्डर - A B D F E C G I H J K L
- पोस्ट-ऑर्डर - F D E B I G J L K H C A
- कन्वर्स इन-ऑर्डर - K L H J C G I A E B D F
- कन्वर्स प्री-ऑर्डर A C H K L J G I B E D F
- कन्वर्स पोस्ट-ऑर्डर L K J H I G C E F D B A
| पेड़ पथक्रमन | ||||||
|
विधि प्रवाह |
इन-ऑर्डर | प्री-ऑर्डर | पोस्ट ऑर्डर |
कन्वर्स इन-ऑर्डर |
कन्वर्स प्री-ऑर्डर | कन्वर्स पोस्ट-ऑर्डर |
|
|
|
|
|
|
|
निम्नलिखित अभिव्यक्ति ट्री को देखते हुए, सही अंकगणितीय अभिव्यक्ति की पहचान कीजिए:
Answer (Detailed Solution Below)
Tree Traversal Question 14 Detailed Solution
Download Solution PDFसंकल्पना:
कलनविधि(एल्गोरिद़म):
चरण 1:जब हम चरण 2 पर जाने से पहले आखरी बार संकार्य पर जाते हैं तो संकार्य को स्टैक में रखें।
चरण 2: pop1 संकार्य pop2 की गणना करें और फिर से स्टैक में पुश करें और चरण 1 दोहराएं
चरण 3: चरण 1 और चरण 2 को तब तक दोहराएं तब तक कि पिछली बार वाले रूट नोड पर न आ जाए।
स्पष्टीकरण:
तो विकल्प 2 सही उत्तर है।
माना एक बाइनरी सर्च ट्री (BST) का पोस्ट ऑर्डर ट्रेवर्सल VSQTURP द्वारा या गया है। यदि S < V < Q < P < T < R < U हो, तो इस BST का प्री-ऑर्डर ट्रेवर्सल होगा: