Публикации по теме 'google-interview-question'


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