typst/tests/typ/coma.typ
2023-06-28 10:36:53 +02:00

25 lines
832 B
Plaintext

#set page(width: 450pt, margin: 1cm)
*Technische Universität Berlin* #h(1fr) *WiSe 2019/2020* \
*Fakultät II, Institut for Mathematik* #h(1fr) Woche 3 \
Sekretariat MA \
Dr. Max Mustermann \
Ola Nordmann, John Doe
#v(3mm)
#align(center)[
#set par(leading: 3mm)
#text(1.2em)[*3. Übungsblatt Computerorientierte Mathematik II*] \
*Abgabe: 03.05.2019* (bis 10:10 Uhr in MA 001) \
*Alle Antworten sind zu beweisen.*
]
*1. Aufgabe* #h(1fr) (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.
#align(center, image("/files/graph.png", width: 75%))