मेरे पास निम्नलिखित प्रश्न हैं, लेकिन इसके लिए उत्तर नहीं है। अगर मेरा तरीका सही है तो मैं सराहना करूंगा:
Q. जब द्विआधारी खोज ट्री में कुंजी मूल्य 60 की खोज की जाती है, तो प्रमुख मान 10, 20, 40, 50, 70, 80, 90 वाले नोड्स ट्रैवर्स किए जाते हैं, जरूरी नहीं कि दिए गए क्रम में हों। कितने विभिन्न आदेश संभव हैं जिनमें ये मुख्य मान 60 के मान वाले रूट नोड से खोज पथ पर हो सकते हैं?
(ए) 35 (बी) 64 (सी) 128 (डी) 5040
इस प्रश्न से, मैं समझता हूं कि दिए गए सभी नोड्स को ट्रैवर्सल में शामिल किया जाना है और अंततः हमें कुंजी 60 पर पहुंचना है। उदाहरण के लिए, एक ऐसा संयोजन होगा:
10, 20, 40, 50, 90, 80, 70, 60।
चूँकि हमें ऊपर दिए गए सभी नोड्स को ट्रेस करना है, हमें या तो 10 या 90 के साथ शुरू करना होगा। यदि हम 20 से शुरू करते हैं, तो हम 10 तक नहीं पहुंचेंगे (60 से 20 के बाद और हम 20 के सही सबट्री को पार करेंगे)
इसी तरह, हम 80 से शुरू नहीं कर सकते हैं, क्योंकि हम 90 तक नहीं पहुंच पाएंगे, 80> 60 के बाद से, हम 80 के बाएं उप पेड़ में फंस जाएंगे और इस तरह 90 तक नहीं पहुंच पाएंगे।
चलो 10 लेते हैं। शेष नोड्स 20, 40, 50, 70, 80, 90 हैं। अगला नोड या तो 20 या 90 हो सकता है। हम पहले से उल्लेखित कारण के लिए अन्य नोड नहीं ले सकते।
यदि हम इसी तरह से विचार करते हैं, तो प्रत्येक स्तर पर हमारे पास दो विकल्प हैं। चूंकि 7 नोड्स हैं, पहले 6 के लिए दो विकल्प और पिछले एक के लिए कोई विकल्प नहीं। तो पूरी तरह से हैं
क्या यह एक सही उत्तर है?
यदि नहीं, तो बेहतर तरीका क्या है?