摘要：
以上以二叉树的非递归先序遍历为例。 其他dfs递归也可以类似这么写，以<int NodeID, bool visit>的形式压入栈中。 注意将子节点压栈的时候顺序会改变，要保持与dfs同序，应当将子节点从右往左压栈。 Morris Traversal算法 O(1)空间复杂度, O(n)时间复杂度，允 阅读全文
摘要：
补了一番游记。 找了一个本科学弟一起去上海游玩。本来老板还要我周一过去讨论寒假阅读的论文，总算是把讨论时间挪到周六了。 兴冲冲地买好车票后就开始期待上海Google office的神秘之旅。 update：妈呀有一个活动是发朋友圈求赞，赞最多的前两位发Google书包！wori，基本上没几个人去发朋 阅读全文