public boolean isSubStructure(TreeNode A, TreeNode B) {
if (A == null || B == null) return false;
if (isEqual(A, B)) {
return true;
}
else {
return isSubStructure(A.left, B) || isSubStructure(A.right, B);
}
}
public boolean isEqual(TreeNode a, TreeNode b) {
if (b == null) return true;
if (a == null || a.val != b.val) {
return false;
}
else {
return isEqual(a.left, b.left) && isEqual(a.right, b.right);
}
}
相关文章
- 02-25pyf的愿望(虚拟0点+并查集+最小生成树)
- 02-25DFS序--树链剖分的前置知识
- 02-25Leetcode 104. Maximum Depth of Binary Tree(二叉树的最大深度)
- 02-25P4556 [Vani有约会]雨天的尾巴 /【模板】线段树合并
- 02-25[ Vani有约会 ] 雨天的尾巴 /【模板】线段树合并
- 02-25[Vani有约会]雨天的尾巴 - 线段树合并
- 02-25LeetCode 862 和至少为K的最短子数组
- 02-25[BZOJ1396] 识别子串 - 后缀自动机,线段树
- 02-25长度最小的子数组
- 02-25滑动窗口之LeetCode209长度最小的子数组