Leiten Sie im folgenden zwei wichtige Formeln zu Bäumen her:
- Bestimmen Sie die Anzahl der Kanten in einem beliebigen Baum in Abhängigkeit von der Knotenanzahl n. Begründen Sie.
- Bestimmen Sie die Anzahl der Knoten eines vollständigen Binärbaums in Abhängigkeit von der Höhe h. Beweisen Sie die Formel mit vollständiger Induktion über h.