zz popek: 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?

Pytający: W preorder dodajesz element, gdy odwiedzasz go po raz pierwszy. W inorder gdy przechodzisz z lewego do prawego poddrzewa tegoż elementu. Znaczy, aby z tych kolejności odtworzyć drzewo: 1. Rysujesz korzeń i "wskazujesz" jego lewe poddrzewo jako miejsce na dodanie kolejnego elementu. Usuwasz go z listy preorder. 2. Powtarzaj, dopóki pierwszego elementu z listy inorder nie ma jeszcze w drzewie: • dodaj pierwszy element z listy preorder we wskazywane miejsce (i usuń go z tej listy), wskaż lewe poddrzewo dodanego elementu jako miejsce na dodanie kolejnego elementu. 3. Powtarzaj, dopóki pierwszy element z listy inorder jest w drzewie: • usuń pierwszy element z listy inorder i wskaż jego prawe poddrzewo jako miejsce na dodanie kolejnego elementu. 4. Jeśli listy nie są puste, idź wróć do punktu 2. Powinno hulać, efekt jak na rysunku.

daras: skoro masz za zadanie, to znaczy, żev wyłącznie Ciebie wytypowano do jego rozwiązania więc weż los w swoje ręce i do dzieła inaczej to wygląda jak skamlenie szczeniaka, który przyszedł na świat ale nie wie czy chce w ogóle żyć

popek: daras, nie rozumiem kompletnie o co Ci chodzi. Pytam się o najefektywniejszą metodę do tego zadania, bo jasne moge to zrobic metoda prob i bledow, ale moze bedzie lepsza metoda?