Implement a binary search decision tree a decision tree. Include a decision tree for if you should take a course (or other decision you wish to make.) First draw the tree. Next implement a linked-based implementation of a binary tree to represent your decision tree. Include a driver so that all paths can be traversed on your tree. Ask the first question to the user, their answer determines the subtree traversal. Sample output: Are you hungry? y Do you have money? n Eat at home!

Decision trees are not always binary trees:

What should you do today? 

 

Transcribed Image Text:

Work to do? Internal node Yes No Stay in Outlook? Branch Sunny Rainy Over- cast Go to beach Go running Friends busy? Yes No Leaf node Stay in Go to movies Work to do? Internal node Yes No Stay in Outlook? Branch Sunny Rainy Over- cast Go to beach Go running Friends busy? Yes No Leaf node Stay in Go to movies

Answer rating: 100% (QA)

import javaio class DecisionTree NESTED CLASS private class BinTree FIELDS private int nodeID private String questOrAns null private BinTree yesBranch null private BinTree noBranch null CONSTRUCTOR pu... View the full answer