BinaryTree to Map
Create a public class
BinaryTreeToMap that provides a single
toMap accepts a
BinaryTree<?> and returns a
Map<Object, Integer> mapping the values in the tree to the
count of the times that the value appears.
Our suggestion is to have
toMap create the map and then call a private recursive helper method to populate it.
If the tree passed to
null you should throw an
You will need to import
cs125.trees.BinaryTree, as well as
Map and a
Map implementation (probably
We've provided some code to get you started.
cs125.trees.BinaryTree has the following public properties: