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 के
बारे में जानेगे:-
इस order को L-D-R (Left, Data, Right) भी कहा जाता है।
इस order को D-L-R (Data, Left, Right) order कहा जाता है।
इसे L-R-D (Left, Right, Data) order भी कहा जाता है।
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 के
बारे में जानेगे:-
- In-order traversal
- Pre-order traversal
- 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) भी कहा जाता है।
- Left children या left sub-tree को traverse किया जाता है।
- Root या parent को visit किया जाता है।
- Right sub-tree या right children को traverse किया जाता है।
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 करते है।
- उसके बाद left sub-tree या left children को visit करते है।
- उसके बाद 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 भी कहा जाता है।
- उसके बाद root (parent) को visit करते है।
- उसके बाद right sub-tree या right child को visit करते है।
- सबसे पहले left sub-tree या left child को visit करते है।