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

पूर्वादेशीय

पूर्ववर्ती ट्रांसवर्सल पहले रूट नोड का दौरा करता है, फिर पुनःवर्ती रूप से बाएं उप-त्रि को पीछे छोड़ देता है, इसके बाद दाईं उप-त्रि होती है। यह विधि पेड़ों की प्रतिलिपि बनाने या उपसर्गों को बनाने के लिए उपयोगी है।

उदाहरण के लिए, पेड़ को दिया:

A
] /
B C
] /
] D E F

पूर्ववर्ती ट्रांसवर्सल अनुक्रम है: ए, बी, डी, ई, सी, एफ।

Inorder Traversal

क्रमिक ट्रावर्सल पहले बाईं उप-त्रि का दौरा करता है, फिर जड़ नोड और अंत में सही उप-त्रि। इस विधि का उपयोग आमतौर पर द्विआधारी खोज पेड़ों के लिए क्रमबद्ध क्रम में डेटा को पुनर्प्राप्त करने के लिए किया जाता है।

उसी पेड़ का उपयोग करके, क्रमिक ट्रैवर्सल अनुक्रम है: डी, बी, ई, ए, सी, एफ।

पोस्टऑर्डर ट्रेवर्सल

पोस्टऑर्डर ट्रावर्सल बाईं उप-ट्री का दौरा करता है, फिर दाईं उप-त्रि और अंत में जड़ नोड। यह दृष्टिकोण पेड़ों को हटाने या पोस्टफिक्स अभिव्यक्तियों का मूल्यांकन करने के लिए उपयोगी है।

उदाहरण के पेड़ के लिए, पोस्टऑर्डर ट्रैवर्सल अनुक्रम है: डी, ई, बी, एफ, सी, ए।

प्रैक्टिकल गणना

पेड़ पर विचार करें:

1
] /
2 3
] /
4 5 6

पूर्ववर्ती पारगमन: 1, 2, 4, 5, 3, 6

क्रमिक विवाद: 4, 2, 5, 1, 3, 6

पोस्टऑर्डर ट्रावर्सल: 4, 5, 2, 6, 3, 1