public class BinTree implements Info3Dictionary{ Node root; public ValueClass search(KeyClass key){ if(root == null) return null; Node ptr = root; ...