class Solution {
public boolean isSubtree(TreeNode root1, TreeNode root2) {
if(root2 == null){
return true;
}
if(root1 == null){
return false;
}
boolean result=false;
if(root1!=null &&root2!=null){
if(root1.val==root2.val){
result=AhaseB(root1,root2);
}
if(result==false){
result=isSubtree(root1.left,root2)||isSubtree(root1.right,root2);
}
}
return result;
}
public boolean AhaseB(TreeNode s, TreeNode t){
if(t == null && s==null){
return true;
}
if(s == null || t == null){
return false;
}
if(s.val == t.val){
return AhaseB(s.left,t.left) && AhaseB(s.right,t.right);
}
return false;
}
}
网友评论