This is for a data and algorithms course in java using the "Java Foundations:Introduction to Program Design and Data Structure 5th edition:

Complete the implementation of a DecisionTree, introduced in Chapter 19. This will require completing a number of methods from the source code for this chapter, particularly for LinkedBinaryTree. Your initial test should be the BackPainAnalyzer output from Listing 19.6 on page 720. Show test cases for at least two other correct traversals of this tree.

Develop and demonstrate another decision tree that is more complex the BackPainAnalyzer tree. Provide at least two correct traversals of this tree, as well.