Traversering

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 gÃ¥s 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.

[redigera] 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);

[redigera] 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);

[redigera] 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);