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