Реализация функции подсчёта листовых узлов в бинарном поисковом дереве

Условие задачи

Необходимо реализовать функцию, которая определяет количество листьев в бинарном дереве поиска. Функция получает в качестве аргумента указатель на корневой элемент (root) BST и возвращает количество листовых узлов.