Write a method called evenLevels that makes sure that all branches end on an even level. If a leaf node is on an odd level it should be removed from the tree. We will define the root as being on level 1. For example, if a variable t refers to reference tree #2, then the call t.evenLevels(); should change the tree’s state to the following, removing the leaf value 0 because it is on an odd level:

Transcribed Image Text:

2. 7 Reference Tree #2 2 Reference Tree #1 1. Reference Tree #3 9, 1. 4)