树的子结构

public class Solution {
public boolean HasSubtree(TreeNode root1,TreeNode root2) {
if(root1==null || root2==null) return false;
if(!isPartSame(root1,root2)){
return HasSubtree(root1.left,root2) || HasSubtree(root1.right,root2);
}
return true;
}
public boolean isPartSame(TreeNode root1,TreeNode root2){
if(root2==null) return true;
if(root1==null) return false;
if(root1.val==root2.val){
return isPartSame(root1.left,root2.left)&&isPartSame(root1.right,root2.right);
}else{
return false;
}
}
}
双boolean，双递归方法