Що таке батько і нащадок (parent / child)?

У дереві поняття батько (parent) і нащадок (child) описують ієрархічні зв'язки між вузлами.

Батько (parent):

• це вузол, з якого виходить ребро до іншого вузла;
• у кожного вузла (крім кореня) є рівно один батько.

Нащадок (child):

• це вузол, який з'єднаний із батьком через ребро і перебуває на рівень нижче;
• у вузла може бути кілька нащадків (0, 1, 2, …).

Приклад:

• A - батько B і C.
• B - батько D і E.
• D і E - нащадки B.
• B і C - нащадки A.

Підсумок: Батько - вузол вище в ієрархії, нащадок - вузол нижче, пов'язаний з ним через ребро.