פעולות ב-java:
עלה הוא צומת ללא בנים.
פעולות על צומת t: (אם t הוא null, התכנית תקרוס)
t.hasLeft()
פעולה המחזירה אמת אם לצומת t יש בן שמאלי.
t.getLeft()
פעולה המחזירה את הבן השמאלי (אם אין בן שמאלי, יחזיר null)
t.getValue()
פעולה המחזירה את ערכו של הצומת
כיצד נבדוק האם צומת היא עלה?
if ( ! t.hasLeft() && !t.hasRight())
{
//leaf
}
רמה של צומת: מרחק של צומת מן השורש. רמתו של השורש היא 0
גובה של עץ העץ הוא אורכו של המסלול משורש העץ עד הצומת בעלת הרמה הגבוהה ביותר. גובה שורש הוא 0, אם העץ ריק גובהו הוא 1-.