Binary Tree Traversal In Hindi – हेल्लो Engineers कैसे हो , उम्मीद है आप ठीक होगे और पढाई तो चंगा होगा आज जो शेयर करने वाले वो Data Structure के बारे में हैं, तो यदि आप जानना चाहते हैं की Binary Tree Traversal In Hindi के बारे में तो आप इस पोस्ट को पूरा पढ़ सकते हैं , और अगर समझ आ जाये तो अपने दोस्तों से शेयर कर सकते हैं।
Binary Tree Traversal In Hindi
- पढ़े Stack ( Data Structure)के बारे में
- लिंक्ड लिस्ट की जानकारी हिंदी में
- Binary Tree, Types, Traversal हिंदी
Binary Tree Traversal In Hindi
Tree Traversal का अर्थ हैं हर एक Node को visit करना।
एक binary tree को traverse करते समय उसकी हर node को सिर्फ एक बार access किया जाता है और उसके साथ कुछ operation perform किया जाता है।
एक binary tree को 3 प्रकार से traverse किया जा सकता है:-
- In-order Traversal
- Pre-order Traversal
- Post-order Traversal
1. In-order Traversal In Hindi
In-order Traversal में सबसे पहले Left sub-tree को एक्सेस किया जाता हैं और उसके बाद Root Node को access किया जाता हैं last में Right Sub-tree access / Visit किया जाता हैं ।
Output:- D → B → E → A → F → C → G
- सबसे पहले हम Left Subtree को access करेंगे तो left side में D हैं और फिर D के left में कोई भी child नहीं हैं, तो अब हम Root Node को access करेंगे तो Root Node B हैं उसके बाद हम Right Subtree अर्थात E को एक्सेस करेंगे, यहाँ B हमारा Root Node की तरह वर्क किया हैं।
- अब हम A को root node मानते हैं तो हमारा left side का subtree access हो गया अब हम root node A को access करेंगे उसके बाद Right side के subtree को access करेंगे।
- Right side में भी एक Root Node C हैं तो उस root node का पहले left subtree visit करेंगे उसके बाद Root Node उसके बाद right subtree access करेंगे।
- तो Root Node C का Left Subtree F को access करेंगे उसके बाद Root Node C को access करेंगे फिर Right Subtree G को access करेंगे।
Algorithm Of In-order Traversal-
INORDERTRAVERSAL ( TREE)
1. if ( true != Null)
2. Recursively traverse Left Subtree
3. Visit Root Node
4. Recursively traverse Right Subtree
5. Stop
2. Pre-order Traversal In Hindi
Pre-order Traversal में सबसे पहले Root Node को visit किया जाता हैं उसके बाद left subtree को access किया जाता हैं उसके बाद right subtree को access किया जाता हैं ।
Output – A → B → D → E → C → F → G
- सबसे पहले Root Node A को access करेंगे उसके बाद left sub-tree को access करेंगे।
- लेफ्ट sub-tree में भी B Root Node की तरह काम कर रहा हैं तो हम यहाँ भी पहले B को access करेंगे उसके बाद B के Left Sub-tree को एक्सेस करेंगे।
- B का left sub-tree D हैं उसको एक्सेस करेंगे उसके बाद Right Sub-tree E को access करेंगे
- अब यहाँ A Root node के left sub-tree एक्सेस हो गए हैं अब हम Right sub-tree को access करेंगे।
- Right, sub-tree में भी C एक root node की तरह वर्क कर रहा हैं तो हम पहले Root Node को access करेंगे अर्थात C को access करेंगे उसके बाद Left Sub-tree F को access करेंगे उसके बाद Right Subtree G को access करेंगे।
Algorithm Of Pre-order Traversal-
PREORDERTRAVERSAL ( TREE )
1. If ( Tree != null)
2. visit Root Node
3. Recursively Traverse Left subtree
4. Recursively Traverse Right subtree
5. Stop
3. Post-order Traversal In Hindi
Post-order Traversal में सबसे पहले Left subtree को access किया जाता हैं उसके बाद right subtree को एक्सेस किया जाता हैं उसके बाद सबसे लास्ट में रुट Node को access किया जाता हैं।
Output- D → E → B → F → G → C → A
- सबसे पहले left subtree को access किया जाता हैं तो यहाँ left subtree D हैं अर्थात सबसे पहले D को access किया जायेगा।
- उसके बाद Right subtree E को access किया जायेगा उसके बाद Root Node B को access किया जायेगा।
- अब हम left side के subtree को access कर लिए अब हम Right side के subtree को access करेंगे।
- Right side में भी एक Root Node C हैं तो उसके left में F को access करेंगे उसके बाद Right साइड के G को access करेंगे उसके बाद रुट node C को access करेंगे।
- उसके बाद सबसे शुरू के Root Node A को एक्सेस करेंगे।
Algorithm Of Post-order Traversal-
POSTORDERTRAVERSAL (TREE )
1. If ( Tree != null)
2. Recursively Traverse Left Sub Tree
3. Recursively Traverse Right Sub Tree
4. Visit Root Node
5. Stop
Conclusion Binary Tree Traversal In Hindi
दोस्तों इस पोस्ट को पूरा पढने के बाद आप तो ये समझ गये होंगे की Binary Tree Traversal In Hindi और आपको जरुर पसंद आई होगी , मैं हमेशा यही कोशिश करता हु की आपको सरल भाषा में समझा सकू , शायद आप इसे समझ गये होंगे इस पोस्ट में मैंने सभी Topics को Cover किया हूँ ताकि आपको किसी और पोस्ट को पढने की जरूरत ना हो , यदि इस पोस्ट से आपकी हेल्प हुई होगी तो अपने दोस्तों से शेयर कर सकते हैं।