BinarySearchTreeString.java
public class BinarySearchTreeString { NodeString root; public BinarySearchTreeString() { root = null; } public void insert(String key) { root = insertRec(root, key); } private NodeString insertRec(NodeString root, String key) { if (root == null) { root = new NodeString(key); return root; } if (key.compareTo(key) < root.key.compareTo(key)) { root.left = insertRec(root.left, key); } else if (key.compareTo(key) > root.key...