Create a BinaryTree class in Java. It should be a binary search tree with integers increasing from left to right.
You will need to create a Node class with a left and right child and an integer data field.
The binary tree will need the methods:
Deletion is hard so I won’t ask you to code it, but try to work out what the problem with deletion is.
Create a BinaryTreeDemo class that instantiates a BinaryTree object and populates it with random numbers. Call the print methods to check that it’s all working.