Построение и обработка двоичных деревьев поиска

[iron_cross]

Реализовать программу, выполняющую следующий набор операций с деревьями поиска:
- поиск вершин с заданным значением ключа поиска с выводом счетчика числа появлений данного ключа.
- добавление новой вершины в соответствии со значением ее ключа или увеличение счетчика числа появлений
- построчный вывод дерева в наглядном виде с помощью обратно-симметричного обхода
- вывод всех вершин в одну строку по порядку следования ключей с указанием для каждой вершины значения ее счетчика появлений.

Помогите:confus ed:

[rrrFer]

язык какой?
Если на С++ или прологе - то могу помочь за вознаграждение.
Если вознаграждения нет - то выложите свои попытки решения, МБ поправлю.