I informatikk er et nesten komplett binært tre et binært tre der hvert nivå, unntatt muligens det siste, er fullstendig fylt, og alle nodene i det siste nivået er så langt til venstre som mulig.
Her er et diagram av et nesten komplett binært tre:
EN
/ \
B C
/ \ / \
D E F G
\
H