תהי $v$ צומת של עץ. העומק של $v$ הוא מספר הקשתות משורש העץ אל $v$.

תהי $v$ צומת בעץ. הגובה של $v$ הוא מספר הקשתות מ-$v$ לצאצא הרחוק ביותר של $v$ (עלה)

עץ שבו לכל צומת שאינו עלה יש בן שמאלי ו/או בן ימני יקרא עץ בינארי.

עץ יקרא בינארי $\iff$ הוא מבנה:

1. ריק (ללא צמתים), או
2. מורכב משלושה חלקים: צומת הנקרא שורש, עץ בינארי הנקרא תת עץ שמאלי ועץ בינארי הנקרא תת עץ ימני.

עץ בינארי יקרא מלא אם לכל צומת פנימי בו יש 2 בנים.

עץ בינארי מלא אשר בו כל העלים באותו הגובה/עומק יקרא שלם.

עץ בינארי שלם שהוצאו ממנו עלים ("מצד ימין") יקרא כמעט שלם.

עץ מכוון יקרא מסודר אם הבנים של כל צומת מסודרים (מימין לשמאל)

יהי עץ בינארי שלם בעל $n$ צמתים, $\ell$ עלים וגובהו $h$. אזי:

1. מספר הצמתים בעומק $i$ הינו $n_{i}=2^i$.
2. מספר העלים: $\ell=n_{h}=2^h$.
3. מספר הצמתים: $n=\sum\limits_{i=0}^h n_{i}=\sum\limits_{i=0}^h 2^i=2^{h+1}-1$.
4. הגובה: $h=\log_{2}(n+1)-1$
5. מספר הצמתים הפנימיים: $n-\ell=2^h-1=\ell-1$.