Binary Tree Count Leaves
Create a public class BinaryTreeCounter
that provides a single class 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
has the following public properties: