Binary Tree Traversal In Hindi

Binary Tree Traversal :-

Binary tree की सभी nodes को कोई operation perform करने के लिए एक साथ visit करना Binary tree traversal कहलाता है। एक binary tree को traverse करते समय उसकी हर node को सिर्फ एक बार access किया जाता है

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

Example:- आप binary tree को traverse करके उसकी सभी nodes का data print कर सकते है। इसके अलावा binary tree को traverse करके node में available data को increase और decrease कर सकते हैं।

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

1:- In-order traversal

2:- Pre-order traversal

3:- post-order traversal

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

जब binary tree को in-order में traverse किया जाता है तो traversal left child -> data -> right child के order में होता है। इस order को L-D-R (Left, Data, Right) भी कहा जाता है।

(1):-Left children या left sub-tree को traverse किया जाता है।
(2):-Root या parent को visit किया जाता है।
(3):-Right sub-tree या right children को traverse किया जाता है।

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

Out put of ⇧ this Image

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

जब binary tree को pre-order में traverse किया जाता है तो traversal data -> left child -> right child के order में होता है। इस order को D-L-R (Data, Left, Right) order कहा जाता है।

(1):-सबसे पहले root या parent को visit करते है।
(2):-उसके बाद left sub-tree या left children को visit करते है।
(3):-उसके बाद right sub-tree या right children को visit करते है।

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

जब binary tree को post-order में traverse किया जाता है तो traversal left-child -> right-child -> data के order में होता है। इसे L-R-D (Left, Right, Data) order भी कहा जाता है। 

(1):-सबसे पहले left sub-tree या left child को visit करते है।
(2):-उसके बाद right sub-tree या right child को visit करते है।
(3):-उसके बाद root (parent) को visit करते है।

इसे भी पढ़े :- Data Structure में Tree क्या होता है?

Note :-अगर आपको किसी Subjects/ Topic को लेकर कोई सवाल या  कोई सुझाव है, तो हमें बतायें     हम उसका एक या दो दिन में उत्तर देने का प्रयत्न करेंगे।