#[page width: 450pt, height: 300pt, margins: 1cm]

#[box][
    *Technische Universität Berlin* \
    *Fakultät II, Institut for Mathematik* \
    Sekretariat MA \
    Dr. Max Mustermann \
    Ola Nordmann, John Doe
]
#[align right | box][*WiSe 2019/2020* \ Woche 3]

#[v 6mm]

#[align center][
    ==== 3. Übungsblatt Computerorientierte Mathematik II #[v 2mm]
    *Abgabe: 03.05.2019* (bis 10:10 Uhr in MA 001) #[v 2mm]
    *Alle Antworten sind zu beweisen.*
]

*1. Aufgabe* #[align right][(1 + 1 + 2 Punkte)]

Ein _Binärbaum_ ist ein Wurzelbaum, in dem jeder Knoten ≤ 2 Kinder hat.
Die Tiefe eines Knotens _v_ ist die Länge des eindeutigen Weges von der Wurzel
zu _v_, und die Höhe von _v_ ist die Länge eines längsten (absteigenden) Weges
von _v_ zu einem Blatt. Die Höhe des Baumes ist die Höhe der Wurzel.