dimkaok
1 / 1 / 0
Регистрация: 06.03.2013
Сообщений: 128
|
|||||||||||
#1 | |||||||||||
Задача с бинарным деревом (написать функцию, которая свяжет все узлы на одном уровне:) - C++13.05.2013, 13:26. Просмотров 1388. Ответов 7
Метки нет Все метки)
(
Есть бинарное дерево:
0
|
|
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
|
13.05.2013, 13:26 |
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Задача с бинарным деревом (написать функцию, которая свяжет все узлы на одном уровне:) (C++):
7
Напишите функцию которая соединит все узлы на том же уровне в дереве - C++ Сортировка бинарным деревом - C++ Отобразить бинарным деревом предложение - C++ Разработать программу работы с бинарным деревом - C++ Разработать программу работы с бинарным деревом - C++ Бесконечный цикл при работе с бинарным деревом - C++ |
xtorne21st
интересующийся
304 / 275 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
|
|
13.05.2013, 14:49 | #2 |
Не самая лучшая реализация, но всё же лучше чем ничего:
Дерево. Поуровневая связь
1
|
salam
173 / 154 / 17
Регистрация: 10.07.2012
Сообщений: 760
|
|
13.05.2013, 15:39 | #3 |
не понятно, как это делать, имея только right, left? так вы просто зациклите дерево и превратите его в бесполезный расход памяти...
0
|
xtorne21st
интересующийся
304 / 275 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
|
|
13.05.2013, 15:54 | #4 |
salam, есть ещё и указатель *level на слудующу структуру текущего уровня.
0
|
salam
173 / 154 / 17
Регистрация: 10.07.2012
Сообщений: 760
|
|
13.05.2013, 15:57 | #5 |
поясните тогда механизм связи... что значит в вашем понимании "связать все узлы на одном уровне"
0
|
Ternsip
661 / 189 / 6
Регистрация: 10.05.2012
Сообщений: 595
|
|
13.05.2013, 15:59 | #6 |
Господа, дерево - ациклический связанный граф.
Если вы добавите дугу в дереве на 1 уровне между вершинами, вы гарантированно получите цикл и эта структура перестанет быть деревом!!!
0
|
xtorne21st
интересующийся
304 / 275 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
|
|
13.05.2013, 16:10 | #7 |
Ternsip, никакого цикла не будет. Обход, добавление узла и т.д. - всё будет работать по прежнему (ни кто не заставляет использовать этот дополнительный указатель для типичных для дерева функций).
0
|
Ternsip
661 / 189 / 6
Регистрация: 10.05.2012
Сообщений: 595
|
|
13.05.2013, 16:26 | #8 |
xtorne21st, странно звучит, ну я придерживаюсь максимальной абстракции, так что связать узлы = добавить ребро в граф, в моём понимании.
Добавлено через 3 минуты xtorne21st, само собой, всё будет работать, на произвольном графе dfs тоже работает, например. Я говорил, что это не дерево буде, в таком случае.
1
|
13.05.2013, 16:26 | |
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
13.05.2013, 16:26 |
Привет! Вот еще темы с ответами:
8
Помогите кто может заделать задачку с бинарным деревом... - C++ Написать функцию, которая удаляет все лишние пробелы - C++ Написать функцию, которая выводит все цифры последовательности до заданной - C++ Написать рекурсивную функцию, которая вначале печатает все отрицательные числа, а затем все положительные числа - C++ Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |