Binary Tree Traversal

Binary tree के traversal में एक node को सिर्फ एक बार ही visit किया जाता है। Binary tree के traversal का अर्थ है कि “tree के प्रत्येक node को किसी order में visit करना”

 

वैसे तो trees को विभिन्न तरीके से traverse किया जाता है लेकिन हम यहां तीन मुख्य traversal की चर्चा करेंगे:-

 

1:-In-order traversal

2:-Pre-order traversal

3:-post-order traversal

 

1 .Inorder Traversal:-Inorder traversal के लिए निम्नलिखित बिंदु है:-

 

(1):-Left children या left subtree को traverse किया जाता है।

(2):-Root या parent को visit किया जाता है।

(3):-Right subtree या right children को traverse किया जाता है।

 

अब हम इसको उदहारण के द्वारा समझ सकते है:-

 

Binary Tree Traversal

 

इस चित्र का output निम्न है:-

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

 

2:– Preorder traversal:- Pre-order traversal के लिए निम्नलिखित बिंदु है:-

 

(1):-सबसे पहले root या parent को visit करते है।

(2):-उसके बाद left subtree या left children को visit करते है।

(3):-उसके बाद right subtree या right children को visit करते है।

 

उदहारण ऊपर वाले चित्र का output:-

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

 

3:-Post Order Traversal:- Post-order traversal के लिए निम्नलिखित बिंदु है:-

 

(1):-सबसे पहले left subtree या left child को visit करते है।

(2):-उसके बाद right subtree या right child को visit करते है।

(3):-उसके बाद root(parent) को visit करते है।

 

उदहारण के लिए ऊपर वाले चित्र का output:-

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

Leave a Comment