标签： performance tree binary-search-tree
这是我发现的here面试问题。 如您所见，此链接中建议的解决方案是错误的，因为它不是O(1)空间。但是，我看到我们可以检查的唯一方法是在二进制搜索树类中保存一些size字段-我认为这不是采访者的意图。
O(1)
您是否知道如何在O(1)空间中实现它？