blob: c69cf8fd01c3cfeda69fda5abec147a18c91788e (
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
|
[page.size: width=450pt, height=300pt]
[page.margins: 1cm]
[box][
*Technische Universität Berlin* [n]
*Fakultät II, Institut for Mathematik* [n]
Sekretariat MA [n]
Dr. Max Mustermann [n]
Ola Nordmann, John Doe
]
[align: right][*WiSe 2019/2020* [n] 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.
|
