2018年3月24日
Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）——无非是在传统遍历过程中修改叶子结点加入后继结点信息（传统是stack记录），然后再删除恢复
摘要： 先看看线索二叉树 n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为"线索"）。 对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该结点的前 阅读全文
posted @ 2018-03-24 23:20 bonelee 阅读(352) 评论(0) 推荐(0)
leetcode 538. Convert BST to Greater Tree
摘要： Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all 阅读全文
posted @ 2018-03-24 22:06 bonelee 阅读(208) 评论(1) 推荐(0)
python 闭包变量不允许write，要使用nonlocal
摘要： 以下是一段简单的闭包代码示例： 博客园 首页 新随笔 联系 订阅 管理 随笔-80 文章-0 评论-2 博客园 首页 新随笔 联系 订阅 管理 随笔-80 文章-0 评论-2 随笔-80 文章-0 评论-2 python中global 和 nonlocal 的作用域 python引用变量的顺序： 当 阅读全文
posted @ 2018-03-24 21:41 bonelee 阅读(735) 评论(0) 推荐(0)