Lazy computation在实际应用中的妙用

举一个circular programming的简单例子:遍历二叉树。
题目描述

题目要求很简单:

用一趟遍历(包括但不限于递归),实现将二叉树中所有结点的值全部改为该二叉树中所有结点值的最小值。

传统的方法是先用一趟遍历获取最小值,再用一趟遍历将所有node的值改为这个最小值。我们这次要求完成目标,in just one pass继续阅读“Lazy computation在实际应用中的妙用”