beyondgrader.com Logo
DemoBrowseAboutTeamLogin

Binary Tree Count Leaves

Geoffrey Challen // 2020.11.0

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: