Що таке батьківський вузол у структурі даних?
У дереві структур даних, вузол, який є попередником будь-якого вузла відомий як батьківський вузол, або вузол, який відгалужується від себе до будь-якого іншого наступного вузла, називається батьківським вузлом. 20 лютого 2023 р.
Будь-який підвузол даного вузла називається дочірнім вузлом, а даний вузол, у свою чергу, є дочірнім вузлом. Вузли-сестри — це вузли на одному ієрархічному рівні під одним батьківським вузлом. Вузли, вищі за даний вузол у тій самій лінії, є предками, а ті, що знаходяться нижче, є нащадками.
Властивість parentNode інтерфейсу Node лише для читання повертає батьківський вузол указаного вузла в дереві DOM. Вузли Document і DocumentFragment ніколи не можуть мати батьківського елемента, тому parentNode завжди повертатиме null . Він також повертає значення null, якщо вузол щойно створено і ще не приєднаний до дерева.
Вузол, який має дочірній вузол, називається дочірнім вузлом (або вищим). Усі вузли мають точно одного батька, за винятком самого верхнього кореневого вузла, який не має жодного. Вузол може мати багато вузлів-предків, наприклад, батьківський вузол.
У впорядкованому графі батьки вузла є вузли, які є суміжними з ним і передують йому в порядку.
Батьківський вузол кожного вузла визначається за доступ до властивості parentNode, яка повертає батьківський вузол, якщо такий є. Цикл while використовується до тих пір, поки необхідний батьківський елемент не знайдено або більше не існує батьківських елементів. Усередині цього циклу батьківський вузол кожного елемента знаходиться в кожній ітерації.