Здравствуйте! Подскажите пожалуйста как реализовать следующее, можно только более-менее подробный алгоритм, код сам постараюсь написать

Условие

Вершина бинарного дерева содержит ключ, строку и два указателя на потомков. Написать функцию, которая подсчитывает число ветвей от корня до ближайшей вершины с заданным ключом и выводить часть дерева от вершины до данного элемента на экран.