先检查根节点然后检查左右子树

当根节点相等时，再去考虑剩余部分(left,right)。

对数的访问确保非空。

设置标志位，一旦找到，就不再继续。

    /**
     * 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
     * @param root1 二叉树A
     * @param root2 二叉树B
     * @return 判断B是不是A的子结构
     */
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        boolean res=false;
        if(root1!=null&&root2!=null){
            if(root1.val==root2.val){
                res=containRest(root1,root2);
            }
            if(!res){
                res=HasSubtree(root1.left,root2);
            }
            if(!res){
                res=HasSubtree(root1.right,root2);
            }

        }
        return res;

    }
    public boolean containRest(TreeNode root1,TreeNode root2){

        if(root2==null){
            return true;
        }
        if(root1==null){
            return false;
        }

        if(root1.val!=root2.val){
            return false;
        }
        return containRest(root1.left,root2.left)&&containRest(root1.right,root2.right);

    }