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 traversal1.

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 किया जाता है।
binary tree traversal.png


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. 1. सबसे पहले root या parent को visit करते है।
  2. उसके बाद left sub-tree या left children को visit करते है।
  3. उसके बाद right sub-tree या right children को visit करते है।

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 करते है।
 

सम्बंधित टॉपिक्स

सदस्य ऑनलाइन

अभी कोई सदस्य ऑनलाइन नहीं हैं।

हाल के टॉपिक्स

फोरम के आँकड़े

टॉपिक्स
1,845
पोस्ट्स
1,887
सदस्य
242
नवीनतम सदस्य
Ashish jadhav
Back
Top