mirror of
https://github.com/typst/typst
synced 2025-05-13 20:46:23 +08:00
26 lines
799 B
XML
26 lines
799 B
XML
{size:420pt x 300pt}
|
|
|
|
[box][
|
|
*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.*
|
|
]
|
|
|
|
*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.
|