...
Although the tree display above is very compact, it might be mentally cumbersome to determine where in the alphabet a letter exists. The design below also utilizes binary search but shows Billy all the possible letters he is choosing from. By select left or right, n/2 remaining possibilities are highlighted, and he then uses the "select" button to narrow in.
For both designs the following would be necessary
...