Hallo,
Ich muss gerade ne Aufgabe zu Binärbäumen lösen: Gegeben ist ein Binärbaum, der jeweils nur ein Eltern bzw Kinderknoten besitzt, also praktisch wie ne einfach verkette Liste (sh.Anhang).
Ok soweit alles klar. Jetzt soll ich in diesen Baum ein Element einfügen, sodass der zu einem vollen Baum wird, also dass alle inneren Knoten einen Verzweigungsgrad von 2 haben.
Wie kriege ich das hin mit nur einem Element?
Ich muss gerade ne Aufgabe zu Binärbäumen lösen: Gegeben ist ein Binärbaum, der jeweils nur ein Eltern bzw Kinderknoten besitzt, also praktisch wie ne einfach verkette Liste (sh.Anhang).
Ok soweit alles klar. Jetzt soll ich in diesen Baum ein Element einfügen, sodass der zu einem vollen Baum wird, also dass alle inneren Knoten einen Verzweigungsgrad von 2 haben.
Wie kriege ich das hin mit nur einem Element?