Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Як пов'язані висота і глибина дерева?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Висота** і **глибина** дерева - взаємопов'язані, але протилежно спрямовані характеристики: глибина вимірюється вниз від кореня, висота - вгору від листка. **Ключове:** максимальна глибина дерева дорівнює його висоті.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)Зображення**Висота** і **глибина** дерева - це взаємопов'язані, але протилежно спрямовані характеристики. ## Глибина (depth) Вимірюється **вниз від кореня**. Показує, наскільки далеко конкретний вузол перебуває від кореня. ```javascript глибина(вузол) = кількість ребер від кореня до цього вузла ``` ## Висота (height) Вимірюється **вгору від листка**. Показує, скільки ребер від вузла до найглибшого листка. ```javascript висота(вузол) = довжина найдовшого шляху від цього вузла до листка ``` ## Зв'язок - **Глибина кореня = 0**, **висота дерева = висота кореня**. - **Глибина найглибшого вузла = висота дерева.** ## Приклад ```javascript A / \ B C / \ D E ``` - Глибина `A` = 0, `B` = 1, `D` = 2 - Висота дерева = 2 Максимальна глибина дерева = її висота. ## Підсумок **Глибина** - шлях *вниз до вузла*, **висота** - шлях *вгору від вузла*. Максимальна глибина = висота всього дерева.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.