剑指 Offer 26. 树的子结构
class Solution {
public boolean isSubStructure(TreeNode A, TreeNode B) {
return (A != null && B != null) && (dfs(A, B) || isSubStructure(A.left, B) || isSubStructure(A.right, B));
}
public boolean dfs(TreeNode A, TreeNode B){
if(B == null){
return true;
}
if(A == null || A.val != B.val){
return false;
}
return dfs(A.left, B.left) && dfs(A.right, B.right);
}
}