思路：

(1)先找到树A中和树B根节点值相等的节点(2)然后递归判断是否树B的节点都包含在数A中，如果遍历过程中出现节点不一样，说明需要重新在A树中找到A的根节点，递归终止的条件是达到树B的叶子节点。

Paste_Image.png

 public boolean HasSubtree(TreeNode root1,TreeNode root2) {
          boolean result=false;
          if(root1!=null&&root2!=null){
             if(root1.val==root2.val)
                 result=DoesTree1HasTree2(root1,root2);
             if(!result)       
                 result=HasSubtree(root1.left,root2);
             if(!result)     
                 result=HasSubtree(root1.right,root2);
          }
          
          return result;
    }
    
    public boolean DoesTree1HasTree2(TreeNode root1,TreeNode root2){
        if(root2==null)
             return true;
        if(root1==null)
             return false;
        if(root1.val!=root2.val)
              return false;
        return DoesTree1HasTree2(root1.left,root2.left)&&DoesTree1HasTree2(root1.right,root2.right);
         
    }