diff options
author | Determinant <ted.sybil@gmail.com> | 2017-05-30 01:28:36 -0400 |
---|---|---|
committer | Determinant <ted.sybil@gmail.com> | 2017-05-30 01:28:36 -0400 |
commit | 626a548f0ef51b5ee1d3ba049330317f94c89f99 (patch) | |
tree | 3ac0d4146e156a64ffe81fd2578ff6638f9fc7f5 /61-69/61.hs | |
parent | 8ea7effa639a0640b38917a9f575aedebcdd2b78 (diff) |
...
Diffstat (limited to '61-69/61.hs')
-rw-r--r-- | 61-69/61.hs | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/61-69/61.hs b/61-69/61.hs new file mode 100644 index 0000000..50bacae --- /dev/null +++ b/61-69/61.hs @@ -0,0 +1,7 @@ +data Tree a = Empty | Branch a (Tree a) (Tree a) deriving (Show, Eq) + +countLeaves :: Tree a -> Int + +countLeaves Empty = 0 +countLeaves (Branch _ Empty Empty) = 1 +countLeaves (Branch _ l r) = countLeaves l + countLeaves r |