Wie ist dies ein vollständiger binärer Baum

Question

ich einige Datenstrukturen arbeiten, gehen über und dachte, dass ich komplett Binärbäumen verstanden die wie folgt definiert sind:

ein binärer Baum der Tiefe n, so dass sie alle mögliche Knoten auf der Ebene 0 bis n-1 und alle Blattknoten auf der Ebene n belegen die meisten linken Positionen auf dieser Ebene.

jedoch das folgende Bild hat mich verwirrt über mein Verständnis des Themas:

Wenn dies ein vollständiger binärer Baum ist, warum es nicht erforderlich, zwei untergeordnete Knoten im rechten Teilbaum ?

Würde die Definition nicht implizieren, dass der rechte Teilbaum zwei Kinder benötigt, um vollständig zu sein, oder muss es nicht sein, da dieses Kind auf der untersten Ebene dieses Baumes wäre?

Answer 1

Wenn dies ein vollständiger Binärbaum ist, warum benötigt er nicht zwei untergeordnete Knoten im rechten Teilbaum?

Weil keine der beiden Bedingungen es erfordert? Es hat alle Knoten auf der Ebene 0 und 1, und die Blattknoten auf der Ebene 2 sind auf der linken Seite (z. B. wenn der rechte Knoten auf der Ebene 1 nur das rechte Kind hätte, würde dies nicht gelten).