Функция вывода листьев бинарного дерева

@blrcatalyst · Регистрация: 21.01.2013

Author24 — интернет-сервис помощи студентам

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

C++

void Node::Scan(void (*f)(void* n))
 {
    f(this->Data); 
    std::cout<<std::endl;
    if (this->Left  != NULL) this->Left->Scan(f); 
    
    if (this->Right != NULL) this->Right->Scan(f);
 
void Print(void* x)   // вывод при обходе
{
    cout <<((NodeTree*)x)->key<<"-"<<((NodeTree*)x)->c <<ends;
}
 }

ее вызов

C++

1	t1.Root->Scan(Print);

zer0mail · 17.04.2013, 15:42

Добавь проверку: печатать только если правое и левое поддерево пусты.

zer0mail 2683 / 2255 / 244 Регистрация: 03.07.2012 Сообщений: 8,198 Записей в блоге: 1
	17.04.2013, 15:42	2
	Добавь проверку: печатать только если правое и левое поддерево пусты. 0