Friday, September 13, 2013

compare two given BST are equal

public boolean isEqual(Node node) {
        return isEqual(root, node);
    }

    private boolean isEqual(Node b1, Node b2) {
        if (b1 == null && b2 == null) {
            return true;
        }
        if (b1 != null && b2 != null) {
            return ((b1.data == b2.data) && isEqual(b1.leftChild, b2.leftChild) && isEqual(b1.rightChild, b2.rightChild));
        }
        return false;
    }

No comments:

Post a Comment