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:

Use the following file:

import java.util.Scanner;

   A program for demonstrating the enhanced printing of the 
public class TreePrintDemo
   public static void main(String[] args)
      Scanner in = new Scanner(;
      BinarySearchTree tree = new BinarySearchTree();
      while (in.hasNextLine())