Форум программистов, компьютерный форум, киберфорум
Prolog
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
5 / 5 / 1
Регистрация: 20.04.2013
Сообщений: 95

бинарное дерево

25.11.2013, 11:32. Показов 1256. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите доделать! Нужно найти среднее арифмитическое положительных вершин дерева
Prolog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
tree_insert(X,empty,tr(X,empty,empty)).
tree_insert(X,tr(X,L,R),tr(X,L,R)):-!.
tree_insert(X,tr(K,L,R),tr(K,L1,R)):-X<K,!,tree_insert(X,L,L1).
tree_insert(X,tr(K,L,R),tr(K,L,R1)):-tree_insert(X,R,R1).
tree_gen(0,empty):-!.
tree_gen(N,T):-X is random(100)-50,N1 is N-1,tree_gen(N1,T1),tree_insert(X,T1,T).
tree_print(T):-print2(T,0).
print2(empty,_).
print2(tr(X,L,R),H):-H1 is H+2,print2(R,H1),tab(H),write(X),nl,print2(L,H1).
tree_sum(empty,0).
tree_sum(tr(X,L,R),N):-tree_sum(L,N1),tree_sum(R,N2),N is N1+N2+X.
tree_length(empty,0).
tree_length(tr(X,L,R),N):-X>0,tree_length(L,N1),tree_length(R,N2),N is N1+N2+1;
tree_length(L,N1),tree_length(R,N2),N is N1+N2.
 
start(N):-tree_gen(N,A),write(A),nl,tree_print(A),nl,
    write('Среднее арифметическое положительных вершин: '),
    tree_sum(A,S),write(S),tree_length(S,A),write(S).
1
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
25.11.2013, 11:32
Ответы с готовыми решениями:

Бинарное дерево
Здравствуйте! Кто может помочь с заданием: Запишите последовательность предикатов, которые находят минимальной элемент на...

Упорядочить бинарное дерево.
Здравствуйте! Помогите решить вот эти задачи на любом прологе,только скажите на каком решено...Пролог совсем не знаю=( ...

Задача про бинарное дерево
Бинарное дерево заданое трехарными предикатами структуры LVR. Переделать его в структуру с предикатов VLR. Помогите пожалуйста,нужно...

1
 Аватар для Грымзик
2507 / 1483 / 37
Регистрация: 14.09.2009
Сообщений: 2,740
26.11.2013, 00:22
Как-то так
Prolog
1
2
3
4
5
6
7
8
count(Tree,R):-count(Tree,Sum,N),N>0,!,R is Sum/N.
count(_,0):-print('Нет положительных элементов').
 
count(empty, 0, 0).
count(tr(X,L,R),Sum,N):-X>0,!,count(L,SumL,NL),count(R,SumR,NR),
    Sum is SumL+SumR+X,N is NL+NR+1.
count(tr(_,L,R),Sum,N):-count(L,SumL,NL),count(R,SumR,NR),
    Sum is SumL+SumR,N is NL+NR.
И думаю, что с генерацией дерева не надо заморачиваться.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.11.2013, 00:22
Помогаю со студенческими работами здесь

Задача про бинарное дерево
Дана задача, которая строит бинарное дерево и выводит сумму значений всех вершин дерева. Не могу вывести дерево и вместо суммы вершин...

Задачи на список и бинарное дерево
Ребят, Помогите пожалуйста с задачками Добавлено через 11 минут 1.Разделить список на два списка, включив в первый элементы меньшие...

Отсортировать числа, построив бинарное дерево
Помогите пожалуйста срочно разобраться с задачей. Заранее большое спасибо) Дан список целых чисел. Отсортировать числа, построив...

Бинарное дерево с использованием ссылочных типов
Здравствуйте! Я продолжаю изучение Пролога в универе (работаю на прологе 7.5). Задали задание реализовать бинарное дерево с помощью...

Бинарное дерево по базе данных (VIP5.2)
Доброго времени суток! Нужно помощь с созданием бинарного дерева по базе данных на Visual Prolog 5.2 В Turbo Prologe у меня...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru