Бинарное дерево поиска

[Orli]

В бинарном дереве поиска подсчитать число вершин, из которых исходит меньше двух дуг.

[htonasral]

Примерно вот так:

int Count(TreeNode *t, int & count)
{
if(t != NULL)
{
Count(t->Left(), count);
Count(t->Right(), count);

if(t->Left() == NULL || t->Right() == NULL)
{
++count;
}
}
return count;
}

Где:
TreeNode - класс узла дерева, который имеет такие свойства: значение узла, указатель на левое поддерево, указатель на правое поддерево)
Метод Left() и Right() возвращает указатель на левое и правое поддерево соответственно