Binary Tree Count Leaves
Create a method named countLeaves
that accepts a single BinaryTree<*>?
and counts the number of leaves in the
tree.
As a reminder, a leaf node has no children.
If the passed tree is null
, you can return 0, since an empty tree has no nodes and so no leaf nodes.
For reference, cs125.trees.BinaryTree
is defined like this: