Hey, verzweifel grade etwas an folgender Aufgabe:
Ich moechte eine bestimmte Ebene eines binären Baumes ausgeben. Ich muss also ähnlich wie bei einer Breitensuche durch einen Baum gehen. Meine erste Idee war halt in dieser Reihnfolge alle Elemente in eine Schlange abzuspeichern, an stellen, an denen keine knoten mehr hängen einen NULL verweis, und dann einfach für die ebene 0 das erste element, für ebene 3 das 8. bis 15. elemente aus der schlange zu hohlen. was anderes fällt mir grad irgendwie nicht ein. nur hab ich keine ahnung wie ich nen baum so in eine schlange verfrachten kann. besonders ärgerlich ist, dass n übungsleiter an der uni ne sehr einfache version der breitensuche rekursiv in 3 zeilen oder so in der übung gezeigt hat, ich mich aber weder dran erinnern kann, noch meine notizen wiederfinde. is gräßlich :<
kann mir vieleicht jmd einen zündenden tipp geben?
lg
Ich moechte eine bestimmte Ebene eines binären Baumes ausgeben. Ich muss also ähnlich wie bei einer Breitensuche durch einen Baum gehen. Meine erste Idee war halt in dieser Reihnfolge alle Elemente in eine Schlange abzuspeichern, an stellen, an denen keine knoten mehr hängen einen NULL verweis, und dann einfach für die ebene 0 das erste element, für ebene 3 das 8. bis 15. elemente aus der schlange zu hohlen. was anderes fällt mir grad irgendwie nicht ein. nur hab ich keine ahnung wie ich nen baum so in eine schlange verfrachten kann. besonders ärgerlich ist, dass n übungsleiter an der uni ne sehr einfache version der breitensuche rekursiv in 3 zeilen oder so in der übung gezeigt hat, ich mich aber weder dran erinnern kann, noch meine notizen wiederfinde. is gräßlich :<
kann mir vieleicht jmd einen zündenden tipp geben?
lg