Στην επιστήμη των υπολογιστών, ένα σχεδόν πλήρες δυαδικό δέντρο είναι ένα δυαδικό δέντρο στο οποίο κάθε επίπεδο, εκτός από πιθανώς το τελευταίο, είναι πλήρως γεμάτο και όλοι οι κόμβοι στο τελευταίο επίπεδο είναι όσο το δυνατόν πιο αριστερά.
Εδώ είναι ένα διάγραμμα ενός σχεδόν πλήρους δυαδικού δέντρου:
ΕΝΑ
/\
Β Γ
/ \ / \
Δ Ε Σ Γ
\
H