נתון עץ החלטה בעל קודקוד שורש המפוצל ע"פ משתנה רציף ושני קודקודים טרמינליים. מה התנאי לכך שהעץ מפריד לינארית בין הסיווגים?

אם בעץ יש שני קודקודים טרמינליים ואנו נרצה להפריד לינארית בין הסיווגים (כלומר נדמיין קו לינארי שמכל צד נמצאים הרשומות מאותו סיווג) אז בהכרח נרצה שדיוק האימון של העץ תהיה 100% כך תהיה הפרדה מלאה לפי הקו הלינארי בין הסיווגים.