Бинарные деревья

06.10.2018, 16:47. Показов 1757. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Здравствуйте, помогите с заданием:

а)Написать функцию построение сортирующего бинарного дерева
Применить к полученному дереву процедуры обходов, результаты сохранить в файле.
Написать функцию, подсчитывающую высоту бинарного дерева.

б)Входные данные хранятся в текстовом файле и представляют собой арифметическое выражение без скобок. Например 1+2+3*4*5/6-7-8
Написать функцию для построения бинарного дерева арифметического выражения.
Применить к полученному дереву различные обходы. Результирующие выражения записать в файл.
Вычислить результат выражения по дереву

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class node:
    def __init__(self, data = None, left = None, right = None):
        self.data   = data
        self.left   = left
        self.right  = right
 
    def __str__(self):
        return 'Node ['+str(self.data)+']'
 
#/* класс, описывающий само дерево */  
class Tree:
    def __init__(self):
        self.root = None #корень дерева
 
# /* функция для добавления узла в дерево */
    def newNode(self, data):
        return node(data,None,None)

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

06.10.2018, 16:47

Ответы с готовыми решениями:

Бинарные файлы
Нужна помощь! :hysteric: На форуме ничего похожего не нашлось... Дан бинарный файл, содержащий целые числа. Юзер задает некоторое число,...

Бинарные деревья
Записи вершин дерева - вещественные числа. Описать процедуру, которая выбирает все вершины с отрицательными записями и строит из них новое...

Бинарные деревья
class Tree: def __init__(self, cargo, left= None, right = None): self.cargo = cargo self.left = left ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

06.10.2018, 16:47

Помогаю со студенческими работами здесь

Задачка с литкод 894. Всевозможные полные бинарные деревья
Здравствуйте, решил задачку с LeetCode и решил в ней немного поковыряться для полного понимания. 894. All Possible Full Binary Trees ...

Бинарные файлы
Здравствуйте, подскажите как работать с бинарными файлами Допустим у меня есть файл "input.txt" c некоторым текстом внутри. ...

Бинарные отношения
Задание 1: Отношение R≤ A × B где A = {...}; B = {...}; Задать R перечислением элементов; Матрицей элементов W (R) Графами G (R)....

Бинарные строки
Строка называется бинарной, если она состоит только из символов 0 и 1. Строка v называется подстрокой строки w, если она имеет...

Бинарные файлы
Помогите решить задачку: P.S. Главный акцент именно на бинарные файлы, саму задачу решить не сложно, а вот как реализовать бинарные...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

Наверх