Що таке корінь дерева (root)?

Корінь (root) - це верхній вузол дерева, з якого починається вся структура.

Характеристики:

• Корінь не має батька.
• Від нього відходять усі інші гілки дерева.
• З кореня можна дістатися будь-якого іншого вузла, рухаючись по ребрах униз.

Приклад:

Тут A - корінь дерева.

Особливості:

• У дереві завжди один корінь.
• Якщо корінь видалити, дерево розпадається на окремі піддерева.
• У рекурсивних структурах (наприклад, у пошуку) робота майже завжди починається з кореня.

Підсумок: Корінь - це точка входу в дерево, головний вузол, з якого виростають усі інші елементи структури.