Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
--- Binärbaum erstellen (http://www.informatikerboard.de/board/thread.php?threadid=469)
Geschrieben von dataX am 07.01.2009 um 17:01:
Binärbaum erstellen
Hallo!
Ich versuche gerade einen Alg. zu finden, der aus symm. Reihenfolge und Hauptreihenfolge den Binärbaum eindeutig wiederherstellt (Die symm. - und Hauptreihenfolge ist jeweilig durch eine Liste der Indizes der Knoten gegeben, jeder hat einen eindeutigen Index).
Ist für eine Klausurvorbereitung - hat jemand eine Ahnung?
Forensoftware: Burning Board, entwickelt von WoltLab GmbH