第三天(补)
要学的东西很多,加快脚步吧。 主要需要记住的就是树的子结构。 记住只是root2为空时,才判断。
public boolean HasSubtree(TreeNode root1,TreeNode root2) {
return (root1!=null&&root2!=null)&&(recure(root1,root2)||HasSubtree(root1.left,root2)|HasSubtree(root1.right,root2));
}
public boolean recure(TreeNode root1,TreeNode root2){
if(root2==null) return true;
if(root1==null||root1.val!=root2.val) return false;
return recure(root1.left,root2.left)&&recure(root1.right,root2.right);
}
}

