I datalogi er et næsten komplet binært træ et binært træ, hvor alle niveauer, undtagen muligvis det sidste, er fuldstændigt fyldt, og alle knudepunkter i det sidste niveau er så langt tilbage som muligt.
Her er et diagram over et næsten komplet binært træ:
EN
/ \
B c
/ \ / \
D e f g
\
H