{size:420pt*300pt}

[box: horizontal][
    *Technical University Berlin* [n]
    *Faculty II, Institute for Mathematics* [n]
    Secretary Example [n]
    Prof. Dr. Example [n]
    Assistant #1, Assistant #2, Assistant #3

    [align: right][*WiSe 2019/2020* [n] Week 1]
]
[v: 3mm]

[align: center][
    *3. Ubungsblatt Computerorientierte Mathematik II* [n]
    *Abgabe: 03.05.2019* (bis 10:10 Uhr in MA 001) [n]
    *Alle Antworten sind zu beweisen.*
]

[box: horizontal][
    *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.