空间复杂度是O(n)吗?我认为空间复杂度是O(logn),每个节点都会在递归栈中存一次,但是n个节点并不是同时存在于栈中
点赞
牛客网
牛客企业服务