Inom datavetenskap är ett nästan komplett binärt träd ett binärt träd där varje nivå, utom möjligen den sista, är helt fylld, och alla noder i den sista nivån är så långt till vänster som möjligt.
Här är ett diagram över ett nästan komplett binärt träd:
A
/ \
B C
/ \ / \
D E F G
\
H
