0 / 0 / 0
Регистрация: 20.11.2016
Сообщений: 15
|
|
1 | |
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента06.04.2017, 16:52. Показов 1129. Ответов 1
Метки нет Все метки)
(
Не могу никак придумать сам алгоритм.
Есть мысли: сравнивать последовательно каждый элемент с оставшимися. Нужно использовать стек для прямого обхода в глубину. Ничего подходящего на форуме не нашел.
0
|
06.04.2017, 16:52 | |
06.04.2017, 16:52 | |
Ответы с готовыми решениями:
1
Определить, есть ли в бинарном дереве хотя бы два одинаковых элемента Проверить, есть ли в непустом дереве хотя бы два одинаковых элемента Описать логическую функцию, описывающую,есть ли в дереве Т хотя бы два одинаковых элемента |
Супер-модератор
![]() ![]() ![]() |
|
08.04.2017, 08:03 | 2 |
Свести задачу к массиву: преобразовать дерево в массив.
0
|
08.04.2017, 08:03 | |
Помогаю со студенческими работами здесь
2
Написать функцию Double, которая проверяет, есть ли в дереве хотя бы два одинаковых элемента Определить, есть ли в данном бинарном дереве два одинаковых элемента
Определить, есть ли в списке хотя бы два одинаковых элемента Определить есть ли в последовательности хотя бы два одинаковых элемента Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
![]() |
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
Микросервис с нуля на Go с Kafka
stackoverflow 12.02.2025
Когда я впервые столкнулся с необходимостью разделить монолитное приложение на микросервисы, передо мной встал вопрос выбора правильных технологий и подходов. После долгих экспериментов с различными. . .
|
Микросервис с нуля на C# с RabbitMQ
stackoverflow 12.02.2025
Переход от монолитной архитектуры к микросервисной - это не просто модное веяние, а закономерный этап эволюции программных систем. В отличие от монолита, где все компоненты тесно связаны между собой. . .
|
Docker для начинающих
stackoverflow 12.02.2025
В современном мире разработки программного обеспечения все чаще возникает необходимость быстро и надежно разворачивать приложения в различных средах. Разработчики постоянно сталкиваются с проблемой. . .
|
Создание бота для Телеграм на C#
stackoverflow 12.02.2025
В современном мире корпоративных коммуникаций Telegram-боты становятся незаменимым средством автоматизации бизнес-процессов и взаимодействия с сотрудниками. Как создать такого бота, который сможет. . .
|
Операторы сравнения (== и ===) в JavaScript
hw_wired 12.02.2025
JavaScript предоставляет два основных оператора сравнения - оператор нестрогого равенства (==) и оператор строгого равенства (===). На первый взгляд они могут показаться очень похожими, но их. . .
|
Определение адреса, откуда репозиторий Git был клонирован
hw_wired 12.02.2025
Система контроля версий Git хранит всю информацию о репозитории в специальной директории . git, включая данные об удаленных источниках. Эта информация необходима для синхронизации изменений между. . .
|
Объединение нескольких коммитов Git в один
hw_wired 12.02.2025
Представьте, что вы работаете над новой функциональностью и создали десяток небольших коммитов: исправление опечатки, форматирование кода, добавление комментариев, реализация основной логики. Каждый. . .
|
Как добавить локальную ветку в удалённый репозиторий Git
hw_wired 12.02.2025
Локальная ветка в Git - это изолированная линия разработки, существующая только на вашем компьютере. Представьте себе дерево с множеством веток - каждая ветка может расти в своем направлении, не. . .
|
Статическое отражение в C++
stackoverflow 12.02.2025
Статическое отражение представляет собой мощный механизм, позволяющий программам анализировать и манипулировать своей собственной структурой во время компиляции. Эта возможность открывает. . .
|
C++ в 21 веке - Бьярне Страуструп
stackoverflow 12.02.2025
В современном мире разработки программного обеспечения C++ продолжает оставаться одним из ключевых языков программирования, несмотря на свой солидный возраст - более 45 лет с момента создания. За это. . .
|