3-तत्व द्विआधारी खोज के पेड़

वोट
1

मैं अपने उन्नत प्रोग्रामिंग कोर्स के लिए एक अतीत परीक्षा पेपर के माध्यम से काम कर रहा हूँ और मैं इस सवाल पर अटक मिल गया है

एक द्विआधारी खोज वृक्ष में मूल्यों क्या संपत्ति को पूरा करना चाहिए? कितने अलग-अलग द्विआधारी खोज के पेड़ वहाँ तीन मानों 1 2 3 युक्त कर रहे हैं? अपना जवाब समझाएं।

मैं पहले भाग को आसानी से पर्याप्त जवाब कर सकते हैं लेकिन दूसरे बिट, संभव पेड़ों की संख्या के बारे में मुझे स्टम्प्ड गया है। मेरी पहली वृत्ति कहना वहाँ के साथ केवल एक ही पेड़ संभव है कि, है 2रूट के रूप में क्योंकि परिभाषा तो कहते हैं, लेकिन इस सवाल का काम है पूरे कागज के लिए 100 के कुल से बाहर 8 अंक, इसलिए मैं केवल यह मान सकते हैं कि यह एक चाल सवाल है, और वहाँ एक और अधिक सूक्ष्म व्याख्या दी गई है, लेकिन वहाँ व्याख्यान नोट्स कि यह बताता है में कुछ भी नहीं है। जो कोई भी इस सवाल का जवाब देना जानता है?

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


4 जवाब

वोट
3

प्रश्न का कहना है कि यह नहीं है कि पेड़ संतुलित है, तो के बारे में 1 या 3 रूट नोड पर हो सकता है कि क्या सोचते हैं।

01/04/2011 को 11:34
का स्रोत उपयोगकर्ता

वोट
2

इन तीन नोड्स के साथ सभी संभव द्विआधारी पेड़ के बारे में सोचने की कोशिश करें। उन पेड़ों में से कितने द्विआधारी खोज वृक्ष की संपत्ति को पूरा?

01/04/2011 को 11:37
का स्रोत उपयोगकर्ता

वोट
1

मुझे लगता है कि एक चाल एक पेड़ एक पतित एक (प्रभावी ढंग से तत्वों का एक लिंक्ड सूची) किया जा सकता है:

1
 \
  2
   \
    3

और उसके रूपों।

इसके अलावा, इन पेड़ों समान माना जाता है?

  2        2
 / \      / \
3   1    1   3
01/04/2011 को 11:37
का स्रोत उपयोगकर्ता

वोट
1

अगर मैं सही ढंग से याद, पेड़ की जड़ "मध्यम तत्व" होने के लिए नहीं है। इस प्रकार के पेड़ के कुछ और संयोजन देखते हैं:

    2
1        3
or
1
    2
        3
or
1    
        3
    2
or
        3
    2
1
or
        3
1
    2

शायद मैं कुछ भूल जाते हैं, लेकिन मुझे लगता है कि आप विचार मिलेगा। बस मेरे अंकन के लिए: NEWLINE पेड़, सही और upperline की बाईं showes कि क्या यह सही है या अपनी मूल नोड के लिए छोड़ दिया है में नीचे लाने के लिए मिलता है;)

01/04/2011 को 11:38
का स्रोत उपयोगकर्ता

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