class Solution {
public boolean isSubStructure(TreeNode A, TreeNode B) {
return (A != null && B != null) && (recur(A, B) || isSubStructure(A.left, B) || isSubStructure(A.right, B));
}
boolean recur(TreeNode A, TreeNode B){
if(B == null) return true; //终止条件
if(A == null || A.val != B.val) return false; //终止条件
return recur(A.left, B.left) && recur(A.recur, B.right);
}
}
相关文章
- 09-30剑指 Offer 55 - I. 二叉树的深度
- 09-30剑指offer-25.二叉树的镜像(151)
- 09-30【题解】剑指 Offer II 008. 和大于等于 target 的最短子数组(双指针)(不定长度滑动窗口)
- 09-30剑指 Offer 27. 二叉树的镜像
- 09-30剑指offer系列21--二叉搜索树的后续遍历序列
- 09-30435,剑指 Offer-对称的二叉树
- 09-30剑指offer 连续子数组的最大和
- 09-30剑指offer.42-连续子数组的最大和
- 09-30剑指offer 62.树 二叉搜索树的第k个结点
- 09-30【剑指offer-62】20190910/02 二叉搜索树的第k个结点