|
1 / 1 / 2
Регистрация: 27.10.2009
Сообщений: 109
|
|
| 1 | |
Проверить, есть ли в непустом дереве хотя бы два одинаковых элемента02.04.2013, 15:22. Показов 1298. Ответов 5
Метки нет (Все метки)
0
|
|
(|
|
| 02.04.2013, 15:22 | |
|
Ответы с готовыми решениями:
5
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента Определить, есть ли в бинарном дереве хотя бы два одинаковых элемента Описать логическую функцию, описывающую,есть ли в дереве Т хотя бы два одинаковых элемента Написать функцию Double, которая проверяет, есть ли в дереве хотя бы два одинаковых элемента |
|
Модератор
    12238 / 7405 / 1736
Регистрация: 25.07.2009
Сообщений: 13,586
|
|
| 03.04.2013, 14:32 | 4 |
Сообщение от IAmHated
Сообщение от IAmHated
0
|
|
|
1 / 1 / 2
Регистрация: 27.10.2009
Сообщений: 109
|
|
| 04.04.2013, 00:53 [ТС] | 5 |
|
Сообщение от easybudda
Сейчас исправлюсь Добавлено через 56 секунд Создать символьное двоичное дерево. Определить логическую функцию, проверяющую, есть ли в непустом дереве хотя бы два одинаковых символа.
0
|
|
| 04.04.2013, 02:02 | 6 |
|
Символьное, как я понимаю, это just ASCII?
Обходите дерево (проще, в глубину). Tree traversal В каждом посещенном узле пытаетесь выставить логический/битовый флаг с номером, равным содержимому узла (к примеру, если в узле записано 'A', пытаетесь выставить флаг с номером 'A' - as unsigned char). Если флаг уже выставлен - найден дубликат. Если обход закончен и дубликатов нет, значит все символы различны. TIPs: - Дерево лучше создавать рандомно. - Список - это тоже дерево.
0
|
|
| 04.04.2013, 02:02 | |
| 04.04.2013, 02:02 | |
|
Помогаю со студенческими работами здесь
6
Проверить, есть ли в списке хотя бы два одинаковых элемента Проверить, есть ли в списке хотя бы два одинаковых элемента Проверить, есть ли в списке хотя бы два одинаковых элемента Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
