Proprietăți ale arborilor binari

 

• Numărul de noduri n dintr-un arbore binar perfect poate fi:

  •      cel puțin: 

  •      cel mult: 

unde h este adâncimea arborelui.

• Numărul de noduri frunze l dintr-un arbore binar perfect poate fi găsit utilizând formula: 

iar numărul de noduri interne este: 

 

• Numărul de noduri n dintr-un arbore binar perfect poate fi găsit utilizând formula: n=2l-1, unde l este numărul de noduri frunze din arbore.

• Într-un arbore binar balansat: 

• Într-un arbore binar perfect:                          și