Write a Haskell function that generates all binary trees with empty leaves of size n
$10-30 USD
Paid on delivery
Write a Haskell function that generates all binary trees with empty leaves of size n.
Then, given a binary tree, write a function that counts the number of leaves and another function that the number of internal nodes.
What do you observe about the two results? Write a short proof by induction as a comment added to your program stating that your observation applies to binary trees of any size.
The uploaded file is a similar concept of what the function should be like.
Project ID: #12007838
About the project
Awarded to:
Hi. I can help you with this task. I have experience of writing not too complex programs in Haskell - different algorithms, data structures examples, etc. Already helped one guy with Haskell here some time ago.
3 freelancers are bidding on average $28 for this job
I'm computer scientist from Venezuela. I took a advanced functional programming course in Haskell.