登录
  • #刷题

mo‍‍‌‌‍‍‌‌‍‍‍‌‍‍‌‌‍‌‍‌‌‌‍‍‌‍‍‍‍‌‌‌rris遍历的空间复杂度

王晓枫
315
3
楼主在做 145 题 二叉树后向遍历的时候,看到有一种 空间复杂度为 O(1) 的方法叫 morris 遍历。我可以理解 morris 遍历本身,如果只是访问到目标节点并 print 出来的话,是 O(1) 的空间。但是在看到网上很多题解,以及本题要求,都是要最后以一个 list 输出结果。那这样的话,由于 结果 list 占的空间,岂不是任何算法的空间复杂度最小是 O(n)? 还是说,楼主对空间复杂度这个概念的理解有偏差,还望大神们不吝赐教!感谢~

leetcode-cn.com
3条回复
热度排序

发表回复