Добре дошли!

Добре дошли в нашите форуми, пълни с полезна информация. Имате проблем с компютъра или телефона си? Публикувайте нова тема и ще намерите решение на всичките си проблеми. Общувайте свободно и открийте безброй нови приятели.

Моля, регистрирайте се за да публикувате тема и да получите пълен достъп до всички функции.

Проблем със задача за дърво

26 май 201610 г.

Здравейте имам следната задача, да се състави функция за търсене на максимален(минимален) елемент в дадено дърво. Функцията за минималния елемент работи, а функцията за максималния работи, но бъгва, изкарва го максималния елемент 30тина пъти, а пък те кажи речи са подобни.

Дърво.txt

27 май 201610 г.

void src_min(elem *t)
{
	if (t->left) src_min(t ->left);
	else cout<<"Min="<<t->key<<endl;
}

С две забележки - Няма проверка дали root не е NULL и по-добре е функцията да върне резултата, а не да го отпечатва.

Редактирано 1 юни 201610 г. от ined (преглед на промените)

2 юни 201610 г.

Щом е с while може и без рекурсия.

int src_min(elem *t)
{
	if (t == NULL) return 0; 
	while (t->left != NULL)
	{
		t = t->left;
	}
	return t->key;
}

int src_max(elem *t)
{
	if (t == NULL) return 0; 
	while (t->right != NULL)
	{
		t = t->right;
	}
	return t->key;
}

Редактирано 2 юни 201610 г. от plamenbm86 (преглед на промените)

Архивирана тема

Темата е твърде стара и е архивирана. Не можете да добавяте нови отговори в нея, но винаги можете да публикувате нова тема, в която да продължи дискусията. Регистрирайте се или влезте във вашия профил за да публикувате нова тема.