Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
1 / 1 / 0
Регистрация: 16.11.2014
Сообщений: 18
1

Поиск минимальной суммы в дереве

22.03.2015, 18:31. Просмотров 367. Ответов 4
Метки нет (Все метки)

Здравствуйте! Есть дерево и необходимо найти минимальную сумму в дереве, т.е. от корня до листа. Помогите, пожалуйста.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.03.2015, 18:31
Ответы с готовыми решениями:

Поиск суммы последовательных узлов в бинарном дереве
Дано: бинарное дерево (Например созданное по этому алгоритму). Число S. Нужно найти...

Поиск минимальной суммы троек входных значений
Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой...

Поиск минимальной суммы строк
Вычислить сумму элементов каждой строки матрицы Х (5,5). Определить наименьшее значение этих сумм и...

Поиск минимальной и средней суммы
как найти минимальную суммарную и минимальную среднюю зарплаты? package zadanie_2; import...

4
1 / 1 / 0
Регистрация: 10.11.2013
Сообщений: 84
22.03.2015, 18:43 2
Если у Вас дерево обыкновенное, то есть без каких-либо особых свойств, то вариант только один — полный перебор.
0
1 / 1 / 0
Регистрация: 16.11.2014
Сообщений: 18
22.03.2015, 18:59  [ТС] 3
Я пробую полный перебор, но он отказывается работать. Можете посмотреть ошибку в функции?
1
1 / 1 / 0
Регистрация: 10.11.2013
Сообщений: 84
22.03.2015, 19:22 4
Цитата Сообщение от Im_a_banana Посмотреть сообщение
Я пробую полный перебор, но он отказывается работать. Можете посмотреть ошибку в функции?
Давайте. Я пока сам учусь, но может чем-нибудь помогу.
0
1 / 1 / 0
Регистрация: 16.11.2014
Сообщений: 18
22.03.2015, 20:17  [ТС] 5
Я уже разобрался, так что не нужно, спасибо
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.03.2015, 20:17

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

Поиск максимального суммы значений в бинарном дереве
Есть бинарное дерево, нужно найти максимальную сумму значений в нем. Используя при этом только лишь...

Поиск минимальной суммы строки в матрице
Есть такая задача, нужно создать матрицу 3х4, и найти строку с минимальной суммой в строке, с...

Что быстрее, поиск в RB-дереве или поиск в B-дереве?
Интересует что быстрее, поиск в RB-дереве и поиск в B-дереве. Интересует также время выраженное...

Определение минимальной длины пути в дереве
Добрый день. Очень нужна помощь! Необходимо решить задачу: Дано дерево (необязательно бинарное)....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.