close

Вход

Забыли?

вход по аккаунту

?

Lab 4

код для вставкиСкачать
Лабораторная работа №4
1. Напишите процедуры обходов бинарного дерева:
a) префиксного; b). инфиксного; c). постфиксного; d). поуровневого. Указание: при написании нерекурсивных процедур рекомендуется использовать FIFO-очередь. 2. Найдите оптимальный код Хаффмана и нарисуйте соответствующее ему дерево для последовательности символов a, b, c, d, e, f, которые встречаются в тексте с частотой 7, 9, 12, 22, 23, 27, соответственно.
3. Напишите процедуру вычисления арифметического выражения в дереве, используя постфиксный обход.
Класс узел
Значение value
Объект класса узел правый Объект класса узел левый
*Объект родитель
Документ
Категория
Рефераты
Просмотров
47
Размер файла
15 Кб
Теги
lab
1/--страниц
Пожаловаться на содержимое документа