मुझे ऐसा लगता है कि प्री-ऑर्डर ट्रैवर्सल और डीएफएस एक जैसे हैं, दोनों ही मामलों में हम रूट से लेफ्ट ब्रांच तक और फिर रूट से और फिर राइट ब्रांच से रिकर्सिवली। अगर मैं गलत हूं तो क्या कोई मुझे सही कर सकता है?
अग्रिम में धन्यवाद!
मुझे ऐसा लगता है कि प्री-ऑर्डर ट्रैवर्सल और डीएफएस एक जैसे हैं, दोनों ही मामलों में हम रूट से लेफ्ट ब्रांच तक और फिर रूट से और फिर राइट ब्रांच से रिकर्सिवली। अगर मैं गलत हूं तो क्या कोई मुझे सही कर सकता है?
अग्रिम में धन्यवाद!
जवाबों:
प्री ऑर्डर ट्रैवर्सल एक ट्रैवर्सल है, यह एक बाइनरी ट्री में प्रत्येक नोड का दौरा करता है
गहराई पहली खोज एक खोज है, यह एक निश्चित ग्राफ की तलाश में एक मनमाना ग्राफ़ के चारों ओर जाता है (कि यह एक गैर चक्रीय ग्राफ में सबसे अच्छा काम करता है (उर्फ पेड़) अप्रासंगिक है)
यह अकेला एक बड़ा पर्याप्त अंतर है, जो उन्हें अंतर नामों से पुकारता है
हां, लेकिन यह विपरीत तरीका होना चाहिए: DFS
के समान है PreOrder
।
शब्द बाइनरी पेड़ों और पार्सर्स के PreOrder
लिए अधिक प्रासंगिक है ।
यह एक द्विआधारी पेड़ के अन्य ट्रेवर्सल आदेश के साथ तुलना करने के लिए प्रयोग किया जाता है: , और ।
टोपोलॉजिकल सॉर्ट पोस्ट ऑर्डर ट्रैवर्सल के समान है (सभी आसन्न नोड्स पर जाने के बाद नोड को ढेर में धकेलें)।InOrder
PostOrder
PreOrder
प्रीऑर्डर में एक द्विआधारी पेड़ को पार करने के लिए, निम्नलिखित ऑपरेशन किए जाते हैं
नीचे दी गई छवि में पूर्व क्रम ट्रावेल होगा, 1,2,3,6,4,5,7,7,9,9,10,11,12
उसी छवि में 1,2,3,4,5,6,7,8,9,10,11,12 डीएफएस के लिए होंगे
DFS स्रोत: http://datastructuresnotes.blogspot.in/2009/02/binary-tree-traversal-preorder-inorder.html
प्री ऑर्डर सोर्स: विकी