Що таке вузол (node) у дереві?

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

Кожен вузол містить:

1. Значення (value) - самі дані (наприклад, число, рядок, об'єкт).
2. Посилання на батьківський вузол (крім кореня).
3. Посилання на дочірні вузли (одне або кілька).

Типи вузлів:

• Корінь (root) - вузол без батька, з нього починається дерево.
• Внутрішні вузли (internal nodes) - мають хоча б одного нащадка.
• Листки (leaves) - не мають нащадків.

Приклад:

Тут:

• A, B, C, D - вузли,
• A - корінь,
• D - лист,
• B - внутрішній вузол.

Підсумок: Вузол - це будівельний блок дерева, що зберігає дані та зв'язки, які визначають його структуру.