- 博客(2)
- 收藏
- 关注
RSS订阅原创 【二叉树】O(1)空间复杂度的Morris遍历
对于二叉树的遍历，常规的递归或迭代都需要用到栈，不管是函数调用栈还是手动创建的栈。因此空间复杂度都是 O(n)。如果要省掉栈的开销，将空间复杂度降低到 O(1)，则需要借助二叉树中的叶子节点来保存临时信息。只要当前节点 cur 不为空，就一直循环：如果当前节点 cur 的左子节点不存在，则输出 cur，并设置 cur = cur.right否则，寻找当前节点中序遍历的前驱节点 prev...
2019-11-03 15:23:18
443
原创 【二叉树】Python 从List创建二叉树及4种遍历的递归和非递归实现
# -*- coding: UTF-8 -*-from collections import dequeclass TreeNode: def __init__(self, val): self.val = val self.left = None self.right = Noneclass Tree: def __ini...
2019-11-01 13:26:22
3554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人