Change the BinarySearchTree.print method to print the tree as a tree shape. You can print the tree sideways. Extra credit if you instead display the tree with the root node centered on the top.

Complete the following file:

BinarySearchTree.java

Use the following file:

TreePrintDemo.java

import java.util.Scanner;

/**
   A program for demonstrating the enhanced printing of the 
   BinarySearchTree.
*/
public class TreePrintDemo
{ 
   public static void main(String[] args)
   { 
      Scanner in = new Scanner(System.in);
      BinarySearchTree tree = new BinarySearchTree();
      while (in.hasNextLine())
         tree.add(in.nextLine());
      tree.print();
   }
}