Binary Tree Traversal क्या होता हैं?

Binary Tree Traversal in Hindi

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 के लिए यह Points है|

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

2.Pre-order Traversal:- Pre-order traversal के लिए यह Points है

जब 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 के लिए यह Points है:-

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

1. उसके बाद root (parent) को visit करते है।

2. उसके बाद right sub-tree या right child को visit करते है।

3. सबसे पहले left sub-tree या left child को visit करते है।

इसे भी पढ़े:- Binary Tree क्या होता हैं, कैसे काम करता हैं?

इसे भी पढ़े:- B-tree क्या होता हैं?

इसे भी पढ़े:- Data Structure में (Tree) ट्री क्या होता है?

इसे भी पढ़े:- Binary Tree Threaded क्या होता हैं?

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