nixp.ru v3.0

25 мая 2017,
четверг,
19:06:45 MSK

DevOps с компанией «Флант»
Sawe написал 30 мая 2008 года в 23:17 (518 просмотров) Ведет себя неопределенно; открыл 1 тему в форуме, оставил 1 комментарий на сайте.

Здравствуйте!

Помогите пожалуйста решить задачки, очень нужно, я сама не разбираюсь в паскале, но мне так надо…

вот задачки:

1.

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

Входные данные, вводимые с клавиатуры или считываемые из файла:

- последовательности числовых или текстовых данных;

Результат:

- построенное по заданной последовательности бинарное дерево (желательно в графическом виде, но можно самостоятельно придумать -схему однозначного отображения ветвей дерева в текстовом (консольном) режиме);

- инфиксная запись представления дерева

2.

Написать программу, реализующую алгоритм Дейкстры для нахождения кратчайшего пути между двумя вершинами.

Входные данные, вводимые с клавиатуры или считываемые из файла:

- буквенные обозначения начальной и конечной вершин;

- веса дуг между вершинами.

Результат:

- номер каждого этапа и выполняемое на этапе действие;

- суммарный вес пути;

- цепочка названий вершин от начальной к конечной.

Помогите пожалуйста!!!