2009-10-13 16 views
11

क्या कोई जानता है कि कैसे साबित करें कि यदि दो बाइनरी पेड़ों में समान विकार और प्रीऑर्डर ट्रैवर्सल हैं, तो वे समान हैं? (शायद यह दिखाकर कि आपके पास समान इनऑर्डर और प्रीऑर्डर ट्रैवर्सल के साथ दो अलग-अलग बाइनरी पेड़ नहीं हो सकते हैं)साबित करें कि एक ही इनऑर्डर और प्रीऑर्डर ट्रैवर्सल के साथ बाइनरी पेड़ समान हैं?

वैकल्पिक रूप से, ऐसा कोई केस दिखाएं जो इसे अस्वीकार कर देगा, या दिखाएगा कि यह क्यों नहीं किया जा सकता है?

(मैं मानता हूँ, यह विशुद्ध रूप शैक्षिक है लेकिन यह होमवर्क या कुछ भी नहीं है। मेरे सहज ज्ञान ने मुझे बताया कि यह सच है, लेकिन मुझे नहीं लगता कि मैं कभी रेखांकन पर कोई सबूत किया है।)

उत्तर

5

बुनियादी विचार है कि दिए गए इनऑर्डर और प्रीऑर्डर ट्रैवर्सल द्वारा बाइनरी पेड़ का पुनर्निर्माण कैसे करें।

पुनर्निर्माण संभव है, केवल एक इनऑर्डर और प्रीऑर्डर ट्रैवर्सल से बाइनरी पेड़।

देखें:

+0

महान संदर्भ, धन्यवाद –

संबंधित मुद्दे