עץ בינארי – הבדלי גרסאות

'''עץ בינארי''' הוא [[עץ (תורת הגרפים)|עץ]], שבו לכל [[צומת (תורת הגרפים)|קודקוד]] יש לכל היותר שני בנים, ולכל קודקוד, פרט לקודקוד מיוחסמסויים הנקרא '''שורש''', אב יחיד. אבות ובנים מוגדרים בעץ כזה לפי הקשתות: a הוא אב של b, ו- b הוא בן של a, בדיוק כאשר יש קשת מ- a ל-b, ומרחקו של a מהשורש קטן ממרחקו של b משהשורשמהשורש. קודקוד של עץ כזה נקרא גם '''צומת'''.