सभी प्रकार के Binary Tree Traversal हिंदी में – Binary Tree Traversal In Hindi 

Binary Tree Traversal In Hindi 
Binary Tree Traversal In Hindi 

Binary Tree Traversal In Hindi


Binary Tree Traversal In Hindi –  हेल्लो Engineers कैसे हो , उम्मीद है आप ठीक होगे और पढाई तो चंगा होगा आज जो शेयर करने वाले वो Data Structure के बारे में हैं

तो यदि आप जानना चाहते हैं की Binary Tree Traversal In Hindi  के बारे में तो आप इस पोस्ट को पूरा पढ़ सकते हैं , और अगर समझ आ जाये तो अपने दोस्तों से शेयर कर सकते हैं

  1. पढ़े Stack ( Data Structure)के बारे में
  2. लिंक्ड लिस्ट की जानकारी हिंदी में
  3. Binary Tree, Types, Traversal हिंदी

Binary Tree Traversal In Hindi 

Tree Traversal का अर्थ हैं हर एक Node को visit करना।

एक binary tree को traverse करते समय उसकी हर node को सिर्फ एक बार access किया जाता है और उसके साथ कुछ operation perform किया जाता है।

एक binary tree को 3 प्रकार से traverse किया जा सकता है।.

  1. In-order Traversal
  2. Pre-order Traversal 
  3. Post-order Traversal 

1. In-order Traversal In Hindi 

In-order Traversal में सबसे पहले Left sub-tree को एक्सेस किया जाता हैं और उसके बाद Root Node को access  किया जाता हैं last में Right Sub-tree access / Visit किया जाता हैं 

Inorder Traversal In Hindi 
Image Source 

 

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 किया जाता हैं 

Inorder Traversal In Hindi 

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 किया जाता हैं

Inorder Traversal In Hindi 

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  और आपको जरुर पसंद आई होगी , मैं हमेशा यही कोशिस करता हु की आपको सरल भासा में समझा सकू , शायद आप इसे समझ गये होंगे इस पोस्ट में मैंने सभी Topics को Cover किया हूँ ताकि आपको किसी और पोस्ट को पढने की जरूरत ना हो , यदि इस पोस्ट से आपकी हेल्प हुई होगी तो अपने दोस्तों से शेयर कर सकते हैं

Be the first to comment

Leave a Reply

Your email address will not be published.


*