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

 

== תכונות עצים בינאריים ==

* מספר הצמתים <math>n</math> בעץ בינארי כמעט מושלם הוא בין <math>n=2^h</math> לבין <math>n=2^{h-1}-1</math> כאשר <math>h</math> הוא גובה העץ.

* מספר העלים <math>L</math> בעץ בינארי מושלם ניתן בנוסחה <math>L=2^h</math> כאשר <math>h</math> הוא גובה העץ.