树的子结构（Java）

题目描述
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。

思路：两棵树，要判断B是否是A的子树，就要先在A中找到B的根结点，找到根结点才能依次判断它的子树是否一致。

因此递归需要满足的需求是：遍历A树，在结点的值相等时，能判断子树结构是否一致。不相等时，返回false。
但是一个递归无法满足即遍历了A又判断子树结构。因此需要另一个自定义函数来判断根结点并递归子树。而另一个则负责递归遍历A树。

public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        if(root1==null||root2==null){return false;}
        return (dfs(root1,root2)||HasSubtree(root1.left,root2)||HasSubtree(root1.right,root2));
        
        
    }
    public static boolean dfs(TreeNode root1,TreeNode root2){
        if(root2==null)return true ;
        if(root1==null) return false;
        if(root1.val!=root2.val) return false;
       else return (dfs(root1.left,root2.left)&&dfs(root1.right,root2.right));
        
    }
}