思路：
(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);
}
