क्या एक गैर बाइनरी पेड़ क्रम में tranversed किया जा सकता है?

Question

हम यहां एक सबसे समान neigthbour एल्गोरिदम से निपट रहे हैं। एल्गोरिदम के एक हिस्से में एक पेड़ पर आदेश में खोज शामिल है।

बात यह है कि अब तक, हम उस पेड़ को बाइनरी नहीं बना सकते हैं।

गैर बाइनरी पेड़ के लिए ट्रैवर्सल क्रम में एक एनालॉग है। विशेष रूप से, मुझे लगता है कि वहाँ है, बस बाएं से दाएं नोड्स traversing (और केवल एक बार माता पिता नोड प्रसंस्करण? ")

किसी भी विचार?

अद्यतन

इस पेड़ प्रत्येक नोड एक में होगा एन ऑब्जेक्ट्स का छोटा ग्राफ। प्रत्येक नोड में एन बच्चे होंगे (ग्राफ में प्रत्येक तत्व प्रति 1), जिनमें से प्रत्येक एक और ग्राफ होगा। तो इसका "प्रकार" एबी पेड़, बिना ओवरफ्लो - अंडरफ्लो यांत्रिकी के। ऑर्डर ट्रैवर्सल में सबसे समान एक बीट्री इनऑर्डर ट्रैवर्सल के समान होगा?

अग्रिम धन्यवाद।

Answer 1

हां, लेकिन आपको यह निर्धारित करने की आवश्यकता है कि ऑर्डर क्या है। पोस्ट और प्री ऑर्डर समान हैं, लेकिन इनऑर्डर में परिभाषा होती है कि शाखाएं नोड्स के साथ तुलना कैसे करती हैं।

Answer 2

द्विआधारी पेड़ों के अलावा पेड़ों के लिए इन-ऑर्डर अनुक्रम का कोई सरल एनालॉग नहीं है (वास्तव में इन-ऑर्डर बाइनरी सर्च पेड़ से तत्वों को क्रमबद्ध करने का एक तरीका है)।

आप Knuth, वॉल्यूम द्वारा "कंप्यूटर प्रोग्रामिंग की कला" में अधिक जानकारी प्राप्त कर सकते हैं। 1, पृष्ठ 336.

यदि चौड़ाई पहली खोज आपके उद्देश्य की सेवा कर सकती है तो आप इसका उपयोग कर सकते हैं।