Що таке глибина вузла (depth)?

Глибина вузла (depth) - це відстань від кореня до цього вузла, яка вимірюється кількістю ребер між ними.

Формально:

• Глибина кореня = 0 (адже від нього до самого себе 0 ребер).
• Глибина будь-якого іншого вузла = глибина його батька + 1.

Приклад:

• A → глибина 0
• B, C → глибина 1
• D, E → глибина 2

Відмінність від висоти:

• Глибина - скільки кроків потрібно зробити вниз від кореня до вузла.
• Висота - скільки кроків вгору від вузла до найглибшого листка.

Підсумок: Глибина вузла показує, наскільки глибоко він перебуває в дереві відносно кореня.