svn: r17294
This commit is contained in:
Sam Tobin-Hochstadt 2009-12-14 20:00:12 +00:00
parent 1e8d979c32
commit 9b13bbb89c

View File

@ -155,8 +155,8 @@ typed-scheme
(: tree-height (Tree -> Number))
(define (tree-height t)
(cond [(leaf? t) 1]
[else (max (tree-height (node-left t))
(tree-height (node-right t)))]))
[else (max (+ 1 (tree-height (node-left t)))
(+ 1 (tree-height (node-right t))))]))
(: tree-sum (Tree -> Number))
(define (tree-sum t)