借层楼说话: 说实话,无论如何,这道题都需要去遍历整棵树。对于树的遍历操作,无论是迭代(显示的使用栈或队列)还是递归(隐式地维护一个O(n)大小的栈),都是需要O(n)的空间的。这道题居然说能够在空间复杂度为O(1)的情况下解除,我很不理解(虽然题目解释说O(1)是原地操作,但是我是不能接受的)。牛客给我的最大的一个印象就是,空间复杂度和时间复杂度求不对,或者说理解有问题。
13

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务