एक द्विआधारी खोज वृक्ष ऊपर की ओर विरासत में मिला है या नीचे विरासत में मिला है?

वोट
0

और क्यों? मैं googling की कोशिश की, लेकिन यह कोई जवाब के साथ नहीं आएगा।

मैं जानता हूँ कि अगर जड़ से दो नोड्स द्विआधारी खोज के पेड़ हैं, तो शीर्ष एक एक द्विआधारी खोज वृक्ष है। लेकिन इसका मतलब यह है कि यह ऊपर की ओर विरासत में मिला है या नीचे विरासत में मिला है?

धन्यवाद :)

25/06/2011 को 01:17
का स्रोत उपयोगकर्ता
अन्य भाषाओं में...                            


1 जवाब

वोट
0

आप अगर एक पेड़ एक BST है की जाँच करने के लिए एक समारोह लिख रहे थे, तो आप शीर्ष नोड में शुरू होता है, और रिकर्सिवली बच्चे नोड्स जाँच नीचे जाना है, तो हर एक को एक BST पेड़ के रूप में अच्छी तरह से है। दूसरी ओर, आप भी तल पर शुरू करने और उपपादन द्वारा अपने तरीके से काम कर सकते हैं। दोनों समाधान आदर्श हैं।

25/06/2011 को 01:26
का स्रोत उपयोगकर्ता

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more