Från Rilpedia

Traversering är en operation som kan göras på datastrukturen träd.

• Vid postordertraversering gås alla nodens barn igenom innan noden själv gås igenom.
• Vid preordertraversering gås noden själv igenom innan barnen gås igenom.
• Vid inordertraversering gås vänster delträd igenom därefter noden själv och slutligen det högra delträdet.

Om inordertraversering genomförs på ett sorterat träd, så besöks noderna i ordning.

Pseudokod för inordertraversering

 besök(nod N)
   {
     besök(vänster barn till N)
     operera på N
     besök(höger barn till N)
   }
 besök(trädets rot);

Pseudokod för preordertraversering

 besök(nod N)
   {
     operera på N
     besök(vänster barn till N)
     besök(höger barn till N)
   }
 besök(trädets rot);

Pseudokod för postordertraversering

 besök(nod N)
   {
     besök(vänster barn till N)
     besök(höger barn till N)
     operera på N
   }
 besök(trädets rot);