|
0 / 0 / 0
Регистрация: 06.12.2015
Сообщений: 29
|
||||||
Поиск элементов бинарного дерева22.02.2017, 09:24. Показов 5135. Ответов 0
Метки нет (Все метки)
Всем привет, нужна помощь. Дана простая реализация бинарного дерева в виде класса Tree. В классе реализован метод добавления элементов к дереву. Задача – реализовать еще два метода:
метод find(value). В качестве аргумента метод принимает значение (число). Метод должен возвращать True, если элемент найден в дереве или False, если такой элемент отсутствует. метод print(). Этот метод не принимает никаких аргументов. Результат работы метода – вывод структуры дерева (значений его элементов и иерархии) на экран (вывод может иметь любой осмысленный вид, но запрещается выводить все элементы в одну строку). Плюсом будет имплементация специального метода для возможности использовать с инстансом класса Tree конструкцию вида: root = Tree(10) if 10 in root: ...
>> root = Tree(10) >> root.add(9) >> root.add(8) >> root.add(11) >> root.add(15) >> root.add(16) >> root.add(12) >> root.add(2) ‘‘‘ Поиск элемента ‘‘‘ >> root.find(11) True >> root.find(5) False ‘‘‘ Вывод элементов дерева ‘‘‘ >> root.print() 10 9 11 8 15 2 12 16
0
|
||||||
| 22.02.2017, 09:24 | |
|
Ответы с готовыми решениями:
0
Определение высоты каждой пары элементов данного бинарного дерева Реализация бинарного дерева поиска Алгоритм обхода бинарного дерева |
| 22.02.2017, 09:24 | |
|
Помогаю со студенческими работами здесь
1
Ошибка при выводе бинарного дерева Печать на консоль бинарного дерева, обход в ширину Как реализовать метод clear() для бинарного дерева Есть класс бинарного дерева, нужно создать графическую реализацию Поиск суммы нечетных элементов бинарного дерева Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
|
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
|
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
|
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2.
Данный документ берёт данные из другого нетипового документа. . .
|
|
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
|
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: реализовать программный контроль на предмет проведения документа. . .
|
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача:
1. Реализовать контроль заполнения реквизита. . .
|
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение:
DISM / Online / Add-Capability / CapabilityName:WMIC~~~~
Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
|