Als «binary-tree» getaggte Fragen

Schreiben Sie ein Programm, das einen Binärbaum als Eingabe verwendet und den tiefsten Knoten und seine Tiefe ausgibt. Wenn es ein Unentschieden gibt, drucken Sie alle beteiligten Knoten sowie deren Tiefen. Jeder Knoten wird dargestellt als: T(x,x) T(x) T Dabei Tist die Kennung eines oder mehrerer...

In der Informatik verwenden wir oft Bäume in vielen verschiedenen Formen und Darstellungen. Die drei Hauptmethoden zum Serialisieren von Binärbäumen sind Präfix-, Infix- und Postfix-Notation. Zum Beispiel der folgende Binärbaum:   (Quelle: Niederländische Olympiade in Informatik, Finale, 2012/13)...