Що таке висота дерева (height)?

Висота дерева (height) - це довжина найдовшого шляху від кореня до будь-якого листка, тобто максимальна кількість ребер між коренем і найглибшим вузлом.

Визначення:

• Висота дерева з одним вузлом (лише корінь) дорівнює 0.
• Якщо рахувати рівні з 1, то висота дорівнює кількості рівнів мінус 1.

Приклад:

• Корінь A - рівень 0
• B, C - рівень 1
• D, E - рівень 2 Висота дерева = 2

Сенс:

Висота показує, наскільки глибоким є дерево: наскільки "далеко" потрібно спуститися від кореня до найнижчого вузла.

Підсумок: Висота дерева = довжина найдовшого шляху від кореня до листка = показник глибини та складності структури.