Форум программистов, компьютерный форум, киберфорум
Наши страницы
Haskell
Войти
Регистрация
Восстановить пароль
 
Katopes
0 / 0 / 0
Регистрация: 03.05.2018
Сообщений: 1
1

Формирование последовательности имен вершин с указанием уровня вершин

03.05.2018, 11:59. Просмотров 316. Ответов 1

Всем добрый день!
Кто - нибудь может подсказать как выполнить это задание на языке Haskell?
Абсолютно не понимаю как в Хаскеле это делать, буду рад любой помощи/советом.

Задание:
Сформировать последовательность имен вершин с указанием уровня вершин. Дерево обходить в порядке: левое поддерево, корень, правое поддерево.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2018, 11:59
Ответы с готовыми решениями:

Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин.
Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и...

Составить список вершин графа с указанием их степеней
Помогите пожалуйста с заданием: Есть неориентированный граф ((a b) (a c) (b f) (b e) (c d))....

Visual Prolog 5.2: Бинарное дерево с указанием количества вершин в поддеревьях
Здравствуйте, мне нужна программа, которая считает которая считает количество вершин в поддеревьях....

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

Построить неориентированный граф по количеству вершин и по степеням этих вершин
Помогите пожалуйста в делфи написать программу. "Построить неориентированный граф по количеству...

1
_Ivana
4111 / 1900 / 238
Регистрация: 01.03.2013
Сообщений: 5,155
Записей в блоге: 22
03.05.2018, 12:10 2
Haskell
1
2
3
4
5
6
data BT a = E | N (BT a) a (BT a) deriving (Eq, Show)
 
f _ E = []
f d (N l x r) = f d' l ++ (x,d) : f d' r where d' = d+1
 
main = print $ f 1 $ N (N E 2 (N E 3 E)) 1 (N E 4 E)
1
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.05.2018, 12:10

Как найти число вершин и ребер в графе окресности каждой пары вершин
Как найти число вершин и ребер в графе окресности каждой пары вершин? Добавлено через 5 минут В...

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

Вывести число вершин n-го уровня (Бинарное дерево поиска)
всем привет, дано такое задание: Напишите программу, которая формирует бинарное дерево поиска,...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.