// constructor
 public BinarySearchTree() {
   root.data = null;
   root.leftChild = null;
   root.rightChild = null;
   root.parent = null;
 }