|
4 / 4 / 2
Регистрация: 02.10.2012
Сообщений: 188
|
||||||
Поиск листьев в дереве22.04.2014, 14:51. Показов 8238. Ответов 27
Метки нет (Все метки)
Подскажите пожалуйста. Хочу изменить функцию вывода элементов дерева, так чтобы выводились те элементы которые не имееют детей. Не пойму как сюда вставить условие, на проверку пустого значения элементов.
0
|
||||||
| 22.04.2014, 14:51 | |
|
Ответы с готовыми решениями:
27
Ошибка в считывание листьев в дереве Количество листьев в бинарном дереве Найти сумму листьев в бинарном дереве поиска |
|
4 / 4 / 2
Регистрация: 02.10.2012
Сообщений: 188
|
||||||
| 24.04.2014, 14:17 [ТС] | ||||||
|
Kuzia domovenok, В задании было вывести внешние вершины. И к ним преподаватель отнес корень и листья. А не подскажите как мне вывести внутренние вершины без корня?
0
|
||||||
|
|
||||||
| 24.04.2014, 22:15 | ||||||
0
|
||||||
|
4 / 4 / 2
Регистрация: 02.10.2012
Сообщений: 188
|
|
| 25.04.2014, 15:21 [ТС] | |
|
Kuzia domovenok, Корень все равно выходит, так как попадает под это условие.
Добавлено через 44 минуты разобрался, вот какое условие сработало (level!=0 && (t->right!=NULL || t->left!=NULL)
0
|
|
|
|
||
| 25.04.2014, 15:54 | ||
|
0
|
||
|
4 / 4 / 2
Регистрация: 02.10.2012
Сообщений: 188
|
|
| 25.04.2014, 20:42 [ТС] | |
|
Kuzia domovenok, Ну для вас может, но мне не каждый день приходится этим заниматься. Особенно с этой запутанной темой -деревья. Фиг с ней этой училкой, главное сделать все задания и сдать. У меня еще осталось 4 задания по этой программе.
Добавлено через 4 часа 35 минут Kuzia domovenok, Мне нужно в моей программе определить является ли дерево сбалансированным или нет. Если я в своём дереве подсчитаю количество правых и левых детей. Если разница будет больше 1 то дерево не сбалансированное. А если меньше или ровно 1, то сбалансированное. Правильно ли я определю?
0
|
|
|
4 / 4 / 2
Регистрация: 02.10.2012
Сообщений: 188
|
||||||
| 26.04.2014, 20:45 [ТС] | ||||||
|
Кто нить может подсказать, как мне сделать проверку сбалансированности дерево. Что то мои варианты не работают как надо. Функция у меня называется для этого void PrintBalance(TreeNode *)
1
|
||||||
|
|
||||||
| 30.04.2014, 14:23 | ||||||
0
|
||||||
|
0 / 0 / 0
Регистрация: 11.01.2015
Сообщений: 14
|
||||||||||||||||
| 03.01.2016, 13:21 | ||||||||||||||||
|
Внесу свои 5 копеек?
Функция по замене значений дочек внутренних вершин не рабочая. Сделал так:
Переделал вывод длины самой длинной ветки:
Вопрос сбалансированности дерева. Просмотрев множество источников, я так и не нашёл чёткого ответа с исчерпывающими примерами. Опираясь на этот источник: https://www.niisi.ru/iont/proj... miphi6.php сделал такой свой вывод: Сбалансированное дерево не должно иметь: 1. листья с разницей в уровнях больше 1, 2. одного из четырёх признаков несбалансированности (см. ссылку). Так что вот мой отнюдь не изящный вариант:
0
|
||||||||||||||||
| 03.01.2016, 13:21 | |
|
Как в бинарном дереве у всех листьев вычесть введенное число? Выводит некоректное число после выполнения программы по считыванию листьев в дереве
Поиск в двоичном дереве
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|