(визначення) Визначення: Дерево, яке є нащадком вузла. Примітка: назва підкреслює, що все, що є нащадком вузла дерева, також є деревом і є підмножиною більшого дерева. Автор: PEB.
Піддеревом дерева Т є дерево S, що складається з вузла в T і всіх його нащадків у T. Піддерево, що відповідає кореневому вузлу, є всім деревом; піддерево, що відповідає будь-якому іншому вузлу, називається власним піддеревом.
Звичайне піддерево – тип піддерева, що містить усе. набори інформації, які мають принаймні один вузол у. піддерево. Підгра — це звичайне піддерево з пов’язаними виграшами.
Піддерево — це зв’язаний підграф дерева або, що еквівалентно, підграф, який також є деревом. Дерево-нащадок кореневого дерева є або самим вихідним кореневим деревом, або кореневим деревом, яке є нащадком однієї з його вершин.
Порівняйте вузли з обох дерев, якщо вони схожі, то перевірте на подібність дочірніх вузлів. Якщо дочірні вузли також подібні, поверніть істинне значення, яке вказує, що задане бінарне дерево є піддеревом іншого бінарного дерева. Якщо ні, поверніть false значення.
(визначення) Визначення: Дерево, яке є нащадком вузла. Примітка: назва підкреслює, що все, що є нащадком вузла дерева, також є деревом і є підмножиною більшого дерева. Автор: PEB.
Слід зазначити, що піддерево бінарного дерева відноситься до дерева, утвореного певним вузлом і всіма його наступними нащадками. Дерево також розглядається як піддерево саме по собі.