Определить количество вершин бинарного дерева на глубине больше заданной
{
int Data; //Поле данных
tree* Left; //УКАЗАТЕЛИ на соседние веточки
tree* Right;
};
//Функция внесения данных
void AddTree(int Datas, tree*& Trees)
{
if (!Trees)
{
Trees = new tree;
Trees->Data = Datas;
Trees->Left = 0;
Trees->Right = 0;
return;
}
else
if (Trees->Data > Datas)
{
AddTree(Datas, Trees->Left);
}
else
{
AddTree(Datas, Trees->Right);
};
}