Vollständige Induktion: Binärbaum

Question

Hallöchen :)

Ich bräuchte eure Hilfe, die Aufgabe lautet:

Zeigen Sie mit vollständiger Insuktion: Ein vollständiger Binärbaum mit Tiefe n>=1 hat 2^n Blätter

Answer 1

Hallo

1, richtig für n=1

2. wenn es richtig ist für n dann auch für n+1

Beweis: an jedem Ast  des Binärbaums entstehen 2 neue Verzweigungen also hat man bei n+1 2mal soviel Verzweigungen als bei n also 2*2ⁿ=2ⁿ⁺¹

^{das ist ein Induktionsbeweis, keine Insuktion (das ist, wenn du was einschlürfst)}

Gruß lul