beyondgrader.com Logo
DemoBrowseAboutTeamLogin

Binary Tree Count Children Sum to Even

Geoffrey Challen // 2020.11.0

Create a public class BinaryTreeCounter that provides a single class method named countChildSumToEven that accepts a single BinaryTree<Integer> and counts the number of nodes in the tree where the values of the two children sum to an even number. You should not count nodes that don't have at least one child. Keep in mind that not every node has a right or left child, so you'll need to check for null carefully. However, you can assume that all of the values in the tree are non-null Integers.

For reference, cs125.trees.BinaryTree has the following public properties: