Публикации по теме 'google-interview-question'
Поддерево другого дерева
Имея два непустых бинарных дерева s и t , проверьте, имеет ли дерево t точно такую же структуру и значения узлов с поддеревом >с . Поддерево s — это дерево, состоящее из узла в s и всех потомков этого узла. Дерево s также можно рассматривать как собственное поддерево.
Пример 1: Даны деревья:
3
/ \
14 5
/ \
11 2
Данное дерево t:
14
/ \
11 2
Верните true , так как t имеет ту же структуру и значения узлов, что и поддерево s.
Пример 2:..