Nie istnieje algorytm In-order dla drzewa niebędącego drzewem binarnym. Porządek in-order wymaga odwiedzenia węzła–rodzica po lewym a przed prawym dzieckiem. W drzewie nie binarnym, tj. gdy węzły mogą mieć więcej niż 2 potomków, nie da się jednoznacznie zdefiniować dziecka lewego i prawego (np. przy 3 węzłach–dzieciach (potomkach) będzie przynajmniej 2 dzieci lewych albo 2 dzieci prawych), stąd zasadnicza niemożność spełnienia tego porządku.
Przykład lewo|260px W tym drzewie binarnym podstawowe algorytmy odwiedzają węzły w następującej kolejności:
pre-order: F, B, A, D, C, E, G, I, H post-order: A, C, E, D, B, H, I, G, F in-order: A, B, C, D, E, F, G, H, I
Przykład przejścia binarnego drzewa AST opisującego wyrażenie arytmetyczne 260px|(1*(2-3))+(4+5)
in-order - notacja wrostkowa (1*(2-3))+(4+5) Notacja wrostkowa wymaga nawiasów do zdefiniowania kolejności wykonywania operacji.
Część nawiasów z powyższego zapisu może zostać opuszczona bez uszczerbku dla wyniku wyrażenia arytmetycznego. Jednak po usunięciu nadmiarowych (z punktu widzenia poprawności wyniku) nawiasów zapis przestanie być wzajemnie jednoznaczny z przytoczonym drzewem.