Создан заказ №3918445
28 апреля 2019
Создание двоичного дерева
Как заказчик описал требования к работе:
Пусть А, В,С – деревья соответствующего типа, узлы которых могут содержать целочисленные значения. Требуется реализовать начальное формирование деревьев А и В, путем добавления некоторой последовательности значений (узлов) в пустое дерево. После чего требуется реализовать заданную операцию над дере
вьями без использования каких-либо вспомогательных структур (списков, массивов и т.п.), работая только с узлами деревьев А и В.
Операция А=A ⋃прB означает,что элементы дерева В будут добавлены в дерево А в прямом порядке обхода дерева В, соответственно А=A ⋃обрB – в обратном, а А=A ⋃симB – симметричном обходе дерева В.
Операция А = A ⋂ B означает, что из дерева А исключаются узлы, отсутствующие в дереве В.
Операция А = A \ B означает, что из дерева А исключаются узлы, присутствующие в дереве В.
Операция А = A⊲B («⊲» – вставка структуры(дерева, поддерева) целиком) означает, что в дерево А будет добавлено целиком в качестве допустимого поддерева структура дерева В, т.е. корень В становится сыном какого-либо листа (или узла с одним сыном) так, чтобы характеристическое требование дерева выполнялось или сообщение о том, что добавление осуществить нельзя. (например, если в А добавим узлы 10, 3, 20, 18, 22, 19), а в В – 15, 17, 13, 16, то результатом A⊲B будет дерево (обход в прямом порядке): 10, 3, 20, 18, 15, 13, 17, 16, 19, 22), а дерево В – 1, 2, 4, вставлено не будет.
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
29 апреля 2019
Заказ завершен, заказчик получил финальный файл с работой
5
Создание двоичного дерева .jpg
2019-05-02 13:38
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Все супер! Спасибо автору большое, что помог, все отлично сделано и в срок, все корректировки были сделаны!