// Small integration test of syntax, page setup, box layout and alignment. [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.