אם אחוז שגיאות האימון של תת עץ בינארי שווה לאפס, כמות השגיאות הפסימית שלו שווה ל-

אם נסתכל על תת עץ בינארי שיש בו אפס אחוז שגיאות, זה אומר שבכל ענף מבין 2 הענפים יש רשומות רק מסיווג אחד. על מנת לחשב את השגיאה הפסימית של תת העץ נוסיף 0.5 שגיאה עבור כל ענף מכיוון שזה בינארי כלומר 1 = 0.5 + 0.5