
5 Nov
2012
5 Nov
'12
9:11 p.m.
There's a Glasgow extension that gets you to this: treeFold :: (a -> a -> a) -> Tree a -> a treeFold f = \case Leaf {} -> id Node {} -> f `on` treeFold f Or maybe this if parens are needed: treeFold :: (a -> a -> a) -> Tree a -> a treeFold f = \case (Leaf {}) -> id (Node {}) -> f `on` treeFold f