Question

可能重复：
  Intersection of 2 binary trees throws Stack Overflow error
  Java Binary Search Trees

我需要返回一个新的OrderedSet，它包含两个二叉树的重叠元素。我认为是私有OrderedSet抛出错误，至少是eclipse告诉我的。

private OrderedSet<E> resultIntersect = new OrderedSet<E>();

public OrderedSet<E> intersection(OrderedSet<E> other) {
    OrderedSet<E> result = new OrderedSet<E>();
    result = resultIntersect;
    return result;
}

private void intersection(OrderedSet<E> other, TreeNode t) {
    if (other.contains(t.data)) {
        resultIntersect.insert(t.data);
    }
    if(t.left != null)
        intersection(other, t.left);
    if(t.right != null)
        intersection(other, t.right);
}

**编辑

我似乎无法让它正确返回。如何让私有方法正确返回结果？

    public OrderedSet<E> intersection(OrderedSet<E> other) {
    OrderedSet<E> result = new OrderedSet<E>();
    result = intersection(other, root, result);
    return result;
}

private OrderedSet<E> intersection(OrderedSet<E> other, TreeNode t, OrderedSet<E> result) {
    if (other.contains(t.data)) {
        result.insert(t.data);
    }
    if (t.left != null && t.right != null)
        return intersection(other, t.left, result) + intersection(other, t.right, result);
    if (t.left != null)
        intersection(other, t.left, result);
    if (t.right != null)
        return intersection(other, t.right, result);
    else
        return result;
}

Answer 1

我在你的other question中回答，但为了完整，这里又是。

虽然你没有提及它，并且你发布的代码没有包含它，但我猜OrderedSet<E> resultIntersection是OrderedSet<E>中的一个字段。在这种情况下，当您创建OrderedSet<E>的新实例时，它会创建另一个OrderedSet<E>实例以分配给resultIntersection。然后它有自己的resultIntersection需要OrderedSet<E>创建的实例，依此类推......

修复方法是删除resultIntersection并找到其他实现intersection的方法。通常通过在不需要时操纵共享状态来传递数据的方法通常是不好的做法，因为这会使逻辑更难以遵循并且可能导致多线程问题。

相交2个二叉树 - 抛出Stack Overflow错误

1 个答案: