Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Troll1
1 / 1 / 1
Регистрация: 23.09.2012
Сообщений: 91
#1

Сумма чисел в бинарном дереве - C++

01.05.2013, 19:43. Просмотров 1301. Ответов 20
Метки нет (Все метки)

Выбрать уровень(глубину, высоту) бинарного дерева и посчитать сумму чисел(в вершинах), находящихся на этом уровне.
P.S. Дерево построено, выведено на экран и заполнено случайными числами.
Весь интернет перерыл и не нашел решения моей проблемы.
Если кто знает как это сделать-подскажите плз
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.05.2013, 19:43
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Сумма чисел в бинарном дереве (C++):

Предок в бинарном дереве - C++
Помогите пожалуйста! Необходимо написать программу, которая для двух вершин дерева определяет, является ли одна из них предком другой. ...

Строки в бинарном дереве - C++
Есть шаблонный класс бинарного дерева. Со числами он работает нормально, но при добавлении строки в соответствующий объект этого класса на...

Разобраться в бинарном дереве - C++
Нашел вот такой вариант построения бинарного дерева. Просьба прокомментировать строки кода которые выделил ниже: #include...

Поиск в Бинарном Дереве! - C++
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента. Вывести на экран все одинаковые элементы в...

Поиск дубликатов в бинарном дереве - C++
Требуется создать функцию поиска дубликатов ИНФОРМАЦИОННОЙ ЧАСТИ, НЕ КЛЮЧА в бинарном дереве. Ничего похожего в гугле и здесь на...

Подсчет вершин в бинарном дереве - C++
Здравствуйте,помогите написать функцию ,которая подсчитывает число вершин на N-ом уровне бинарного дерева T(корень считать вершиной 0-го...

20
Qazan
213 / 61 / 9
Регистрация: 30.04.2013
Сообщений: 821
Записей в блоге: 10
01.05.2013, 22:20 #16
а у тебя показ работает нормально?
что то он у тебя закрученный какоито

Добавлено через 28 секунд
Функция аутпут..
0
Troll1
1 / 1 / 1
Регистрация: 23.09.2012
Сообщений: 91
01.05.2013, 22:29  [ТС] #17
Qazan, Я его закрутил, чтобы на экран выводилось что-то на подобии дерева, а не строка из чисел
0
Qazan
213 / 61 / 9
Регистрация: 30.04.2013
Сообщений: 821
Записей в блоге: 10
01.05.2013, 22:41 #18
Кинь скрин где выводит дерево как дерево ))
просто я до сих пор делал толшько через рекурсию ..
0
Troll1
1 / 1 / 1
Регистрация: 23.09.2012
Сообщений: 91
01.05.2013, 22:55  [ТС] #19
Смотрите:


Добавлено через 36 секунд
Слева направо

Добавлено через 5 минут
Через рекурсию я тоже выводил, но в данной проге требуется именно видом дерева
0
Qazan
213 / 61 / 9
Регистрация: 30.04.2013
Сообщений: 821
Записей в блоге: 10
01.05.2013, 23:28 #20
красава однако ))
0
Troll1
1 / 1 / 1
Регистрация: 23.09.2012
Сообщений: 91
01.05.2013, 23:50  [ТС] #21
Qazan, ну так что, не знаешь, как сделать так, чтобы все-таки сумма считалась?
0
01.05.2013, 23:50
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.05.2013, 23:50
Привет! Вот еще темы с ответами:

Оператор присвоения в бинарном дереве - C++
Не смог разобраться. Прокомментируйте, будьте добры. Задание такое, определите стандартный конструктор и функции управления...

Удалить узел в бинарном дереве - C++
Добрый вечер. В задании нужно найти узел дерева с наибольшим показателем счетчика, после чего удалить найденный узел из дерева. В структуре...

Количество листьев в бинарном дереве - C++
Задача: Найти количество листьев в дереве. Собственно ввод и вывод дерева есть: #include <iostream.h> #include <iomanip.h> ...

Функция поиска в бинарном дереве - C++
Я понимаю как реализовать эту функцию если в бинарном дереве хранятся обычные числа(последовательно сравниваем и двигаемся по дереву в...


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

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

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