blob: f841a1221491e4f7a51a0d88dfa13941091d38ad (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
// 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.
|
