摘要：
二叉树遍历是二叉树的最基本的操作，其实现方式主要有三种： 递归遍历的实现非常容易，非递归实现需要用到栈。而Morris算法可能很多人都不太熟悉，其强大之处在于只需要使用O(1)的空间就能实现对二叉树O(n)时间的遍历。 二叉树结点的定义 每个二叉树结点包括一个值以及左孩子和右孩子结点，其定义如下： 阅读全文
摘要：
1. 时针分针重合几次 表面上有60个小格，每小格代表一分钟， 时针每分钟走1/12小格，分针每分钟走1小格，从第一次重合到第二次重合分针比时针多走一圈即60小格，所以 60/（1-1/12）=720/11 每隔720/11分才重合一次（而并不是每小时重合一次） 1440里有22个720/11，如果 阅读全文