习题2.31

先上代码

(defn square [x](* x x))
(defn square-tree[tree]
  (tree-map square tree)
)

(defn tree-map [op tree]
   (cond (not (seq? tree)) (op tree)
       (empty? tree) nil
       :else (cons (tree-map op (first tree))  (tree-map op (rest tree))
        )
  )
)

题目实际上是想让我们将树的遍历与平方操作分离开，以方便我们实现树的其他操作，比如立方，自加之类的操作。

题目的难点是理解op参数应该在什么时候调用。理解透以后这个题就非常简单。

对比下原来的做法,实际上就是在原来代码中（square tree） 变成（op tree）,其他部分没有变化。

相当于将方法以参数的形式传递给方法内部，并在适当的时候调用。这也是函数式编程中经常提及的高阶函数的用法。为后面解释高阶函数做铺垫。

(defn square-tree[tree]
  (cond (not (seq? tree)) (square tree)
       (empty? tree) nil
       :else (cons (square-tree (first tree))  (square-tree (rest tree))
        )
  )
)