测试两个二叉树是否相等

Question

我知道这可能是一个重复的帖子，但我会提交你自己的代码。 我写了以下递归过程，但我想优化它。 我想在找到与其他节点不同的节点时立即停止treeCompare方法，而不是比较所有节点。

提前感谢您的帮助。

这是我的瘦Node类：

public class Node {
    public Node father;
    public Node left;
    public Node right;
}

这是我的比较方法：

private boolean treeCompare(Node firstNode, Node secondNode) {
    if (firstNode == null && secondNode == null)
        return true;
    else if (firstNode == null || secondNode == null)
        return false;

    boolean isLEquals = treeCompare(firstNode.left, secondNode.left);
    boolean isREquals = treeCompare(firstNode.right, secondNode.right);

    return firstNode.equals(secondNode) && isLEquals && isREquals;
}

Answer 1

private boolean treeCompare(Node firstNode, Node secondNode) {
    if (firstNode == secondNode)
        return true;

    if (firstNode == null || !firstNode.equals(secondNode))
        return false;

    return treeCompare(firstNode.left, secondNode.left) && treeCompare(firstNode.right, secondNode.right);
}