0 / 0 / 0
Регистрация: 20.11.2016
Сообщений: 15
1

Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента

06.04.2017, 16:52. Показов 996. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не могу никак придумать сам алгоритм.
Есть мысли: сравнивать последовательно каждый элемент с оставшимися. Нужно использовать стек для прямого обхода в глубину.
Ничего подходящего на форуме не нашел.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.04.2017, 16:52
Ответы с готовыми решениями:

Определить, есть ли в бинарном дереве хотя бы два одинаковых элемента
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента....

Проверить, есть ли в непустом дереве хотя бы два одинаковых элемента
Описать логическую функцию проверяющую есть ли в непустом дереве хотя бы два одинаковых элемента

Описать логическую функцию, описывающую,есть ли в дереве Т хотя бы два одинаковых элемента
помогите пожалуйста решить задачу. описать логическую функцию, описывающую,есть ли в дереве Т хотя...

Написать функцию Double, которая проверяет, есть ли в дереве хотя бы два одинаковых элемента
Есть описание дерева type BT=longint; U=^BinTree; BIntree=record ...

1
Модератор
Эксперт функциональных языков программированияЭксперт Python
35511 / 19988 / 4184
Регистрация: 12.02.2012
Сообщений: 33,154
Записей в блоге: 13
08.04.2017, 08:03 2
Свести задачу к массиву: преобразовать дерево в массив.
0
08.04.2017, 08:03
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.04.2017, 08:03
Помогаю со студенческими работами здесь

Определить, есть ли в данном бинарном дереве два одинаковых элемента
Взял задание на лето по курсу "Дискретная и вычислительная математика". Одно из заданий такое...

Определить, есть ли в списке хотя бы два одинаковых элемента
Создать файл символов.Разместить элементы файла в динамической памяти.Написать программу которая...

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

Определить есть ли в последовательности хотя бы два одинаковых элемента
Помогите пожалуйста, срочно нужен код программы на С++. Чем проще будет написана тем лучше и...

Продемонстрировать работу логической функции same(T), определяющую, есть ли в дереве Т хотя бы два одинаковых
program Project9; {$APPTYPE CONSOLE} {$R *.res} uses System.SysUtils; type tipder=char;

Есть ли в списке хотя бы два одинаковых элемента
Доброго времени суток. Костыльно написал? Замечания. Задание: проверить, есть ли в списке хотя...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru