BCA / B.Tech 5 min read

Binary tree (DS) in Hindi

त्वरित सारांश और मुख्य बिंदु

  • • विषय फोकस: DS "Data Structure" Notes in Hindi | डीएस नोट्स हिंदी में (BCA / B.Tech Syllabus)
  • • मुख्य विषय: Binary tree (DS) in Hindi - General Topics
  • • अवलोकन: बाइनरी ट्री में ट्रैवर्सल क्या होता है? Binary Tree के Traversal में प्रत्येक Node को सिर्फ एक बार ही Visit किया जाता है। इसका अर्थ है कि “Tree के प्रत...
  • • मुख्य अवधारणाएं: Binary tree DS, Nodes traversal insertion deletion Hindi, Applications binary tree,Binary tree DS, Nodes traversal insertion deletion, Applications binary tree

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

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

अक्सर पूछे जाने वाले प्रश्न (FAQs)

बाइनरी ट्री में ट्रैवर्सल क्या होता है?।
DS "Data Structure" Notes in Hindi | डीएस नोट्स हिंदी में के पाठ्यक्रम में Binary tree (DS) in Hindi एक महत्वपूर्ण अध्याय है। यह मुख्य सिद्धांतों, परीक्षा प्रश्नों और सूत्रों को समझने के लिए अत्यधिक आवश्यक है।
हाँ, NotesMedia पर आपको Binary tree (DS) in Hindi के महत्वपूर्ण प्रश्नोत्तर, हल किए गए उदाहरण और नोट्स बिल्कुल मुफ्त मिलेंगे। अधिक अभ्यास के लिए आप हमारा ऐप भी डाउनलोड कर सकते हैं।