二叉搜索树Clojure中

Question

我试图实现对BST

(defn size 
    "Return the number of nodes in a BST." 
    [bst] 
    (cond (nil? bst) 0 
    :else (+ 1 (+ size(:left bst) size(:right bst)))) 
) 

这看起来正确的一个附加功能？

Answer 1

的东西夫妇错在这里。你还是在“标准”的方式调用函数。 size(:left bst)将引发异常，则需要(size (:left bst))（paranthesis周围是重要的，以及函数的名称后面有一个空格）。

第二件事 - 无需使用cond当你有一个案例和:else。仅在以下情况下使用：

(if (nil? bst) 
    0 
    (+ 1 (+ (size (:left bst)) (size (:right bst)))))