This is a binary tree project and report
This follows a tree pattern for the game “Twenty Questions”. We are supposed to create our own binary tree using IntelliJ in JAVA
(it will take algorithms, a file, and a bit of game logic for a simple game. The goal here is to represent the binary tree)
This professor WILL check for plagiarism, so please, please, please don’t copy any code/reports etc.
FOR THE FULL INSTRUCTIONS PLEASE READ THE ATTACHED DOCUMENT
I have included in the file:
A word document called Project3 -> this is the full instruction
A pdf called Java_Style_Guide for styling Reference
a folder called ch07, the code here SHOULD NOT be used, is there as a reference of styling and for you to see what we have been working on in class.
Basic instructions:
Use a linked Binary Tree to model the program as discussed above – make your own tree, the BST from the book will not work
Build the tree using file input.
Save the tree using file output
Load the tree from file at program start.
Save the tree each time it is changed
You must traverse the tree to print the file – do not use serialize – any traversal is ok. You will need to design your own representation of the tree in the file.
for example – each line in a file denotes a node and each line has a string (the node data) and a special character signifying if if is a leaf node
If the program get the guess wrong, search the tree using a recursive traversal method to see if the guess is somewhere else in the tree. If it is in the tree, alert the user that another path to their answer exists.
Please provide the code and answer to all questions in the assignment.
Thank you for your help!