关于#递归#的问题，如何解决？

Question

关于力扣题目：判断一棵树是否为另一颗子树
原思路：先找到一个和subroot节点相同值的节点，然后递归找，但是后面发现这样做会有个别节点值重复的数测试不会通过，但是现在又不知道怎么改了，然后卡在这了

```java
public boolean isSubtree(TreeNode root, TreeNode subRoot) {
       TreeNode target= preoreder(root,subRoot.val);
       return isSub(target,subRoot);
    }
    //先找一个返回与目标值相同的节点：
    public static TreeNode preoreder(TreeNode root, int val) {
        if (root == null || root.val == val)
            return root;
        TreeNode foundNode = preoreder(root.left, val);
        if (foundNode == null)
            foundNode = preoreder(root.right, val);
        return foundNode;
    }
    //从节点值与子树相等的节点开始进行递归判断是否相等:
    public static boolean isSub(TreeNode root, TreeNode subRoot){
        if(root==null&&subRoot==null)
            return true;
        if(root==null||subRoot==null|| root.val!=subRoot.val)
            return false;
        return isSub(root.left,subRoot.left)&&isSub(root.right,subRoot.right);
    }

```

Answer 1

public boolean isSubtree(TreeNode root, TreeNode subRoot) {
    List<TreeNode> targetNodes = findNodesWithSameValue(root, subRoot.val);
    for (TreeNode target : targetNodes) {
        if (isSub(target, subRoot)) {
            return true;
        }
    }
    return false;
}

// 找到所有和目标值相同的节点
public List<TreeNode> findNodesWithSameValue(TreeNode root, int val) {
    List<TreeNode> result = new ArrayList<>();
    if (root == null) {
        return result;
    }

    if (root.val == val) {
        result.add(root);
    }

    result.addAll(findNodesWithSameValue(root.left, val));
    result.addAll(findNodesWithSameValue(root.right, val));
    return result;
}

// 从节点值与子树相等的节点开始进行递归判断是否相等
public boolean isSub(TreeNode root, TreeNode subRoot) {
    if (root == null && subRoot == null) {
        return true;
    }
    if (root == null || subRoot == null || root.val != subRoot.val) {
        return false;
    }
    return isSub(root.left, subRoot.left) && isSub(root.right, subRoot.right);
}