Budowanie drzewa za pomocą preordera i inordera

Question

Mam za zadanie:

Efekt przeglądania wzdłużnego (preorder) drzewa binarnego jest następujący: ABCFGDHLMN, natomiast efektem przeglądania poprzecznego (inorder) tego drzewa jest: FCGBDALHMN. Narysuj to drzewo i przedstaw je w notacji postorder (przeglądanie wsteczne).

 

Nie wiem jak to zrobić narysować najefektywniej, czy robić to metodą prób i błędów, czy jest może na to jakiś sposób?

Answer 1

Proszę bardzo, jak się nie pomyliłem tka miało to wyglądać. Cały problem to odpowiednio sobie to narysować i rozważyć przypadki. Zabawa podobna do rozwiązywania sudoku.