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/62a.hs | |
| parent | 8ea7effa639a0640b38917a9f575aedebcdd2b78 (diff) | |
...
Diffstat (limited to '61-69/62a.hs')
| -rw-r--r-- | 61-69/62a.hs | 9 |
1 files changed, 9 insertions, 0 deletions
diff --git a/61-69/62a.hs b/61-69/62a.hs new file mode 100644 index 0000000..a3a068b --- /dev/null +++ b/61-69/62a.hs @@ -0,0 +1,9 @@ +data Tree a = Empty | Branch a (Tree a) (Tree a) deriving (Show, Eq) + +atLevel :: Tree a -> Int -> [a] + +atLevel Empty _ = [] +atLevel (Branch x l r) n + | n == 1 = [x] + | n > 1 = atLevel l (n - 1) ++ atLevel r (n - 1) + | otherwise = [] |