Binary tree traversal in hindi:-
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 in hindi
इस चित्र का 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
निवेदन:-अगर आपका किसी subjects को लेकर कोई सवाल या कोई
topics है तो हमें बतायें हम उसको एक या दो दिन के अंदर यहाँ हिंदी में प्रकाशित करेंगे।