Ein Binärbaum heißt linksvoll bzw. rechtsvoll, wenn der Baum bis auf die unterste Schicht vollbesetzt ist und die unterste Schicht entweder von links bzw. von rechts her ohne Lücken besetzt ist.
Beispiel
Linksvoll
graph TD A-->B & C B-->D & E C-->F
Ein Binärbaum heißt linksvoll bzw. rechtsvoll, wenn der Baum bis auf die unterste Schicht vollbesetzt ist und die unterste Schicht entweder von links bzw. von rechts her ohne Lücken besetzt ist.
graph TD A-->B & C B-->D & E C-->F