С++ Бинарные деревья

Бинарные деревья. Есть пример в ворде!
Разработать программу работы с бинарным деревом, в которую включить основные функции манипуляции данными и функцию:
1) Вершина бинарного дерева содержит ключ, строку и два указателя на потомков. Написать функцию определения количества узлов правой ветви дерева.
2) Дан указатель p1 на корень непустого дерева. Написать функцию вывода суммы значений всех листьев данного дерева.