Question d’entretien chez Google

* Describe preorder, inorder, postorder.

Réponse à la question d'entretien

Utilisateur anonyme

8 nov. 2009

preorder: the root node is visited before the sub-trees are visited in a traversal. inorder: the root node is visited in between the left sub-tree and the right sub-tree in a traversal. postorder: the root node is visited after both sub-trees are visited in a traversal.