दो द्विआधारी खोज वृक्ष मैं कैसे की जाँच करते दिया जाता है, तो एक दूसरे के उप पेड़ है

वोट
0

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

यहाँ से एल्गो खोजें एक पेड़ अन्य की एक सबट्री है कि क्या

जिओ टी 1। यदि वर्तमान नोड टी 2 की रूट नोड के बराबर है, एक ही समय में पेड़ (टी 2 और टी 1 की वर्तमान सबट्री) के दोनों बढ़ावा देते हैं। वर्तमान नोड की तुलना करें। वे हमेशा से रहे हैं, तो बराबर, टी 2 टी 1 के एक सबट्री है

कृपया सुझाव है

24/04/2011 को 14:49
का स्रोत उपयोगकर्ता
अन्य भाषाओं में...                            


1 जवाब

वोट
0

हाँ, एक द्विआधारी पेड़ पेड़ की एक विशेष प्रकार है, इसलिए क्योंकि इस एल्गोरिथ्म के लिए काम करता है किसी भी पेड़, यह निश्चित रूप से एक द्विआधारी पेड़ के लिए काम करेंगे।

24/04/2011 को 15:32
का स्रोत उपयोगकर्ता

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