Binary tree (DS) in Hindi

बाइनरी ट्री में ट्रैवर्सल क्या होता है?

Binary Tree के Traversal में प्रत्येक Node को सिर्फ एक बार ही Visit किया जाता है। इसका अर्थ है कि “Tree के प्रत्येक Node को किसी विशेष क्रम में Visit करना।”

Traversal के प्रकार

वैसे तो Trees को विभिन्न तरीके से Traverse किया जाता है, लेकिन यहां हम तीन मुख्य Traversal की चर्चा करेंगे:

• In-order Traversal
• Pre-order Traversal
• Post-order Traversal

1. In-order Traversal

In-order Traversal के लिए निम्नलिखित Steps होते हैं:

1. Left Subtree या Left Children को Traverse किया जाता है।
2. Root या Parent Node को Visit किया जाता है।
3. Right Subtree या Right Children को Traverse किया जाता है।

उदाहरण के लिए:

इस उदाहरण का Output निम्न है:

Output: 9, 5, 1, 7, 2, 11, 8, 4, 3, 6

2. Pre-order Traversal

Pre-order Traversal के लिए निम्नलिखित Steps होते हैं:

1. सबसे पहले Root या Parent Node को Visit करते हैं।
2. Left Subtree या Left Children को Traverse करते हैं।
3. Right Subtree या Right Children को Traverse करते हैं।

उदाहरण के लिए:

इस उदाहरण का Output निम्न है:

Output: 8, 5, 9, 7, 1, 11, 2, 4, 6, 3

3. Post-order Traversal

Post-order Traversal के लिए निम्नलिखित Steps होते हैं:

1. Left Subtree या Left Children को Traverse करते हैं।
2. Right Subtree या Right Children को Traverse करते हैं।
3. Root या Parent Node को Visit करते हैं।

उदाहरण के लिए:

इस उदाहरण का Output निम्न है:

Output: 9, 1, 7, 5, 2, 3, 6, 4, 8