Aufgabe:
Ein k-ärer (k ≥ 1) Baum sei ein Baum, in dem jeder Knoten maximal k Autos haben kann.
Ein vollständiger k-ärer Baum ist ein k-ärer Baum, bei dem jeder Knoten tatsächlich k
Autos hat.
Wie viele Knoten hat ein vollständiger k-ärer Baum der Höhe n ∈ N0 ?
Problem/Ansatz:
Ich würde hier mir Induktion arbeiten, jedoch fehlt mir ein Ansatz
