обойти бинарное дерево рекурсией

Покажите примерчик для системы поиска.
т.е у меня есть строка с начальным символом A, B или C
и мне нужно в зависимости от первого символа выбрать в структуре слова начитающиеся на эту букву.
Apple
Acer

Beer
Beep

Clean
Clear
Call
Только так, что-бы если я ввожу не один символ, а например два Ap, то вывелось только Apple