Tree traversal (inorder, preorder, postorder)
Në shqip: Përshkimi i pemës
ShpjegimiSQ
Të përshkosh një pemë do të thotë t'i vizitosh të gjitha nyjet në një radhë të caktuar: preorder (prindi, pastaj fëmijët), inorder (majtas, prindi, djathtas — jep vlerat e renditura në një BST) dhe postorder (fëmijët, pastaj prindi).
EnglishEN
Traversing a tree means visiting every node in a certain order: preorder (parent, then children), inorder (left, parent, right — gives sorted values in a BST) and postorder (children, then parent).
Si ta mendosh
Si të vizitosh të gjithë kushërinjtë në pemën familjare sipas një rregulli, që të mos harrosh asnjë.
Lexoje në anglisht
Like visiting all your relatives in the family tree following a rule, so you don't miss anyone.
Shembull kodipython
def inorder(n):
if n:
inorder(n.majtas); print(n.vlera); inorder(n.djathtas)