99 questions/Solutions/61

Count the leaves of a binary tree

A leaf is a node with no successors. Write a predicate count_leaves/2 to count them.

countLeaves  Empty                 = 0
countLeaves (Branch a Empty Empty) = 1
countLeaves (Branch a left  right) = count_leaves left + count_leaves right