Chapter 17, Problem 9RE

Explanation of Solution

 “BinarySearchTree.print” Method:

The method definition is shown below:

private static void print(Node parent)

{

if(parent==null)

{

  return void;

}

print(parent.left);

System.out.print(parent.data+"");

print(parent.right);

}

Order of node printed for the given tree:

The order of the nodes printed will be in-order that is Left-Root-Right order for the given bin...