Przebieg drzewa w kolejności oczywiście ma zastosowanie; uporządkowanie zawartości.Postorder Traversal
Trajektoria przed przywiezieniem wydaje się naprawdę przydatna do tworzenia kopii drzewa.
Czy powszechne jest korzystanie z trajektorii pocztowej drzewa binarnego?
Dodam jeszcze jeden:
Postorder przejścia jest również przydatny w usuwaniu drzewa. Aby zwolnić przydzieloną pamięć wszystkich węzłów w drzewie, węzły muszą zostać usunięte w kolejności, w której bieżący węzeł może zostać usunięty tylko wtedy, gdy usunięte zostaną jego lewe i prawe poddrzewnie.
Postorder robi dokładnie to samo. Przetwarza ona zarówno poddrzewa lewą, jak i prawą przed przetworzeniem bieżącego węzła.
To właściwie najbardziej przydatna odpowiedź, jaką do tej pory słyszałem; Witamy! –
Tak. Postorder jest czasem używany do tłumaczenia wyrażeń matematycznych między różnymi zapisami.
Jeśli drzewo reprezentuje wyrażenie matematyczne, to aby ocenić wyrażenie, konieczne jest przejście po nim.
Może również generować reprezentację drzewa binarnego.
Aby uzyskać go w innej kolejności, np. Postfix: http://en.wikipedia.org/wiki/Reverse_Polish_notation –
Składnia kalkulatora HP na myśli. +1 –
Tak, Postfix jest idealny do oceny wyrażeń na stosie. Jest również jednoznaczna co do kolejności operacji, w przeciwieństwie do infiksów. –