Kod Prufera

czarny1989 · Post autor: **czarny1989** » 28 gru 2010, o 22:12

Witam.
Posiadam oto taki kod Prufera: \(\displaystyle{ \left[ 3, 4, 3, 2\right]}\)
Pytanie - jak mam zbudować z tego drzewo??
Zrobiłem tak:
- wypisałem sobie te dwie listy, nazwijmy je i oraz j
- z drugiej listy (j) wyszukałem najmniejszy element którego niema w liście i
- była to 1, więc podmieniłem zamiast 3 (pierwszy element z listy i) 1 i otrzymałem nową listę:
\(\displaystyle{ \left[ 1, 4, 3, 2\right]}\)
I tutaj jest problem, ponieważ nie posiadam na liście j takiego elementu, którego niema na liście i.
Czyżbym źle zrobił te listy? Albo jest jeszcze inne rozwiązanie.
Wiem, że zadanie jest BANALNE, ale proszę o oświecenie.
Pozdrawiam,
czarny1989

kropka+ · Post autor: **kropka+** » 28 gru 2010, o 22:58

Kod 4-ro elementowy opisuje drzewo o 6-ciu wierzchołkach, więc brakuje wierzchołków 5 i 6.

czarny1989 · Post autor: **czarny1989** » 28 gru 2010, o 23:30

Dzięki.
Zrobiłem to zadanie.
Proszę o sprawdzenie.
Link do drzewa:

Ps. Z kodu Prufera: \(\displaystyle{ \left[ 3, 4, 3, 2\right]}\)
powstał taki ciąg: \(\displaystyle{ \left[ 1, 5, 4, 3\right]}\)

kropka+ · Post autor: **kropka+** » 29 gru 2010, o 00:31

Wyszło mi tak samo.

czarny1989 · Post autor: **czarny1989** » 29 gru 2010, o 09:08

Dziękuję za pomoc
Temat do zamknięcia.
Pozdrawiam,
czarny1989