Это вопрос собеседования, который я нашел здесь .
Как вы можете видеть, решение, предлагаемое по этой ссылке, неверно, так как это не O(1) пробел.Тем не менее, я вижу, что мы можем проверить это только путем сохранения некоторого поля размера в классе бинарного дерева поиска - что, как я полагаю, не было намерением интервьюера.
У вас есть идеи, как реализовать это в O(1) пространстве?