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

* בעץ בינארי כמעט מושלם, אם מספר הצמתים הוא <math>n</math> אז מספר הצמתים הפנימיים הוא <math>\left\lceil n/2\right\rceil</math>.

* בכל עץ לא ריק עם <math>n_0</math> עלים ו-<math>n_2</math> צמתים מדרגה 2 מתקיים <math>n_0 = n_2 + 1</math>.{{כ}}{{הערה|1=Mehta, Dinesh; Sartaj Sahni (2004). Handbook of Data Structures and Applications. Chapman

 

== ראו גם ==