// https://leetcode.com/problems/subtree-of-another-tree/description/
public class Main {
public static void main(String[] args) {
}
public boolean isSubtree(TreeNode root, TreeNode subRoot) {
if (root == null) {
return false;
}
if (isSameTree(root, subRoot)) {
return true;
}
return isSubtree(root.left, subRoot) || isSubtree(root.right, subRoot);
}
private boolean isSameTree(TreeNode node1, TreeNode node2) {
if (node1 == null && node2 == null) {
return true;
}
if (node1 == null || node2 == null || node1.val != node2.val) {
return false;
}
return isSameTree(node1.left, node2.left) && isSameTree(node1.right, node2.right);
}
}
-
MY PROJECTS
-
Recent Posts
- Reading.CleanArchitecture.InputOutputPorts
- Reading.CleanArchitecture.MissingChapter
- Reading.CleanArchitecture.VideoSales
- Reading.CleanArchitecture.FrameworksAreDetails
- Reading.CleanArchitecture.WebIsADetail
- Reading.CleanArchitecture.DatabaseAsDetail
- Reading.CleanArchitecture.Embedded
- Reading.CleanArchitecture.TestBoundary
- Reading.CleanArchitecture.Services
- Reading.CleanArchitecture.MainComponent
- Reading.CleanArchitecture.PartialBoundaries
- Reading.CleanArchitecture.Presenters
- Read.CleanArchitecture.CleanArchitecture
- Reading.CleanArchiteture.ScreamingArchiteture
- Reading.CleanArchitecture.BusinessRules
- Reading.CleanArchitecture.PolicyAndLevel
- Reading.CleanArchitecture.Boundaries
- Reading.CleanArchitecture.Independence
- Reading.CleanArchitecture.ArchitectureDefinition
- Algo.Java.CheckPrimeNumber
Categories
- Aptana
- Azure
- C#
- DataSnap
- DBExpress
- Delphi
- Delphi и сети
- Delphi. Язык программирования
- ExtJS
- FastReport
- FireDAC
- FireMonkey
- GIT
- ICS
- IDE
- IIS
- Indy
- InnoSetup
- javascript
- jQuery
- JSON
- LiveBindings
- MSHTML
- MySQL
- PHP
- REST
- Ribbons
- SMS
- SQL инструкции
- SVN
- TRichView
- UniGui
- WebBroker
- WinAPI
- Windows
- Алгоритмы
- Без рубрики
- Деревья
- Ищу ответ
- Компонентостроение
- Мои компоненты
- Начальный уровень
- Обработка исключений
- Парсинг
- Потоки(Threads)
- Регулярные выражения
- Тестирование приложений