树的子结构

题目描述：

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

public class Solution {
    public boolean HasSubtree(TreeNode root1,TreeNode root2) {
        if (root1 == null || root2 == null) return false;
        boolean ans = false;
        if (root1.val == root2.val) ans = helper(root1, root2);
        //如果当前两个节点不等，那么需要将B和A的左右节点分别开始比
        if (!ans) ans = HasSubtree(root1.left, root2);
        if (!ans) ans = HasSubtree(root1.right, root2);
        return ans;
    }
    public boolean helper(TreeNode root1,TreeNode root2) {
    
        if (root2 == null) return true;  
        if (root1 == null)  return false;
        if (root1.val != root2.val) return false;
       
        return helper(root1.left, root2.left) && helper(root1.right, root2.right); 
    }
}