剑指offer之树的子结构

public boolean HasSubtree(TreeNode root1,TreeNode root2) {
	    boolean result = false ;
	    if(root1!=null && root2 != null){
	    	//查找是否存在
		    if(root1.val==root2.val){
		    	result = compareTree(root1,root2);
		    }
		    //不存在就递归
		    if(!result){
		    	result = HasSubtree(root1.left,root2);
		    }
		    if(!result){
		    	result = HasSubtree(root1.right,root2);
		    }
	    }
	    return result;
	}
	private boolean compareTree(TreeNode root1, TreeNode root2) {
		
		//前两个if的位置不能更换。root2是否为空是判断是否存在的标志，
		//root2为空说明递归完成，root2下面不存在节点，root2所以的节点和root1相匹配。
		if(root2==null){
	    	return true ;
	    }
		if(root1==null){
	    	return  false ;
	    }
		//再次比较节点是否相等
	    if(root1.val != root2.val){
            return	false ;
        }
	    //相与得到一个boolean
		return compareTree(root1.left,root2.left) && compareTree(root1.right,root2.right);
	}