binären tree aus Array erstellen

[Topinator]

Hi

Ich habe eine Studienaufgabe zu lösen bei der ich eine Datei als Feld(array) gegeben habe. Daraus muss ich jetzt einen binären Baum erzeugen und diesen auf- bzw. abwärts sortieren. Zum aufwärts sortieren habe ich schon eine inorder-Funktion gefunden. Aber mir fehlt das ganze zum erstellendes Baumes bzw. wie ich direkt den Baum abwärts sortieren kann.

Vielen dank im Voraus

 

[lavazza15]

Was willst du jetzt genau damit machen? Ausgeben oder in einen Baum speichern, der dann links die größten Einträge hat und rechts die kleinsten?

Wenn's nur um's Ausgeben geht, hast sicher irgendwo so etwas:

funktion_a(gehe links weiter)
führe aktion aus
funktion_b(gehe rechts weiter)

Du brauchst einfach nur funktion_a und funktion_b austauschen