比较两棵树的等于方法

Question

只是另一个小问题。我还必须为 IntTree 类创建一个 equals 方法，该方法循环遍历两棵树并比较节点。如果树中的所有值都相等，则返回 true，否则返回 false。这是我到目前为止的代码：

private boolean equals(IntTreeNode node1, IntTreeNode node2){
    if ((node1 != null) || (node2 != null)){
        if (node1.equals(node2)){
            equals(node1.left, node2.left);
            equals(node1.right, node2.right);
            return node1.equals(node2);
        }
    }
    return false;
}

当我在驱动程序上调用此方法来比较两棵完全相同的树（blah1.equals（blah2））时，我得到错误。然而，当我打电话给 blah1.equals(blah1) 时，我明白了...... 我也不确定我的退货声明是否正确

Answer 1

我冒昧地猜测您没有重写 IntTreeNode 的 equals 方法或者没有正确完成。

我会这样做：

public boolean equals(Node other) {
    if (other == null ) return false;

    boolean valuesEqual = this.value == other.value;
    boolean leftEquals = this.left == null ? other.left == null : this.left.equals(other.left);
    boolean rightEquals = this.right == null ? other.right == null : this.right.equals(other.right);

    return valuesEqual && leftEquals && rightEquals;
}

然后要比较两棵树，您可以调用 rootNode.equals(otherRootNode)

Answer 2

private boolean equals(IntTreeNode node1, IntTreeNode node2) {
    if (node1 == node2) {
        return true;
    }

    if (node1 == null || !node1.equals(node2)) {
        return false;
    }

    return equals(node1.left, node2.left) && equals(node1.right, node2.right);
}

Answer 3

为什么要执行两个 equals 而不处理结果？

我会改变内在，如果只是

return equals(node1.left, node2.left) && equals(node1.right, node2.right);