search (tree: BinarySearchTree; targ: ItemType) if (tree is empty) return "not found" else if (targ == data item in tree root) return "found" else if (targ < data item in tree root) search(left subtree of tree, targ) else search(right subtree of tree, targ)