In de informatica is een bijna volledige binaire boom een binaire boom waarin elk niveau, behalve mogelijk het laatste, volledig gevuld is en alle knooppunten in het laatste niveau zo ver mogelijk links zijn.
Hier is een diagram van een bijna volledige binaire boom:
A
/ \
B C
/ \ / \
D E F G
\
H |