सवाल: एक द्विआधारी वृक्ष एक द्विआधारी खोज वृक्ष है

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