Задача: поиск записи по ключу в поисковом дереве.
Помогите организовать алгоритм.

поисковое дерево - это trie-дерево?

дерево- это имеется ввиду в динамическая структура.

И Trie, и бинарное дерево поиска может быть представлено, как динамическая структура. Можно еще несколько видов деревьев перечислить. Тебе какое надо?

в таком случае любой вид деревьев, только чтобы выполнялось условие задачи.

У меня на сайте посмотри, там есть примеры работы с деревьями...