दोस्तों चलिए बात करते है Binary Tree traversal के बारें में इस आर्टिकल में आपको विस्तार से आसान भाषा में बाइनरी ट्री ट्रैवर्सल के बारें में बताया है ब्लॉग को अंत तक पढ़े..
बाइनरी ट्री ट्रैवर्सल – Binary Tree traversal in Hindi –
Data Structure में Traversal (पार करना) के अंदर एक नोड को ओनली एक ही बार विजिट किया जाता है। Binary Tree Traversal, ट्री के सभी नोड को ऑर्डर आने पर विजिट करना होता है।
Tree को बहुत से तरीको से Traverse किया जाता है परन्तु यहाँ हम कुछ मुख्य traversal पर ही चर्चा करेंगे –
- In Order Traversal
- Pre Order Traversal
- Post Order Traversal
- In Order Traversal – in order traversal में लेफ्ट चिल्ड्रेन या सबट्री को ही traverse किया जाता है।
और यहाँ पैरेंट और Root को विजिट किया जाता है। राईट चिल्ड्रेन और राईट सबट्री को traverse किया जाता है।
निचे दिए गए फोटो को देखकर example के तौर पर समझ सकते है।
इस डाइग्राम का आउटपुट निम्नलिखित है – 9,5,1,7,2,11,8,4,3,6
- Pre Order Traversal – pre order traversal में सबसे पहले root या पैरेंट को विजिट किया जाता है। इसके बाद में left subtree और left children विजिट होता है और उसके बाद right subtree या right children को विजिट किया जाता है।
ऊपर दिए गए डाइग्राम का pre order traversal में output कुछ इस प्रकार से होगा – 8,5,9,7,1,11,2,4,6,3
- Post Order Traversal – post order traversal में शुरुआत में लेफ्ट सबट्री / लेफ्ट चाइल्ड को विजिट किया जाता है then राईट सबट्री या राईट चाइल्ड को और उसके बाद root / parent को विस्ट किया जाता है।
ऊपर दिए गए डाइग्राम का post order traversal में output कुछ इस प्रकार से होगा – 9,1,2,11,7,5,3,6,4,8
इन्हें भी पढ़े –
- डाटा स्ट्रक्चर क्या है?
- DBMS क्या है विस्तार से जानिए
- डेटाबेस स्कीमा क्या है
- डेटाबेस यूजर क्या है
- Dbms की विशेषताएं
निष्कर्ष (Conclusion) –
आज हमने Binary Tree traversal के बारे में बताया है। अगर बाइनरी ट्री ट्रैवर्सल से सम्बन्धित कोई भी प्रश्न हो तो आप हमसे कमेंट करके भी पूछ सकते है।
