Що таке ідеально збалансоване дерево?

Дерево називається ідеально збалансованим, якщо всі його рівні, за винятком, можливо, останнього, повністю заповнені. (У бінарному дереві повністю заповнений рівень n містить 2n вузлів).