Форум программистов, компьютерный форум, киберфорум
Prolog
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/7: Рейтинг темы: голосов - 7, средняя оценка - 5.00
1 / 1 / 0
Регистрация: 03.01.2011
Сообщений: 5
1

Бинарные деревья, наибольшее число вхождений

25.04.2011, 22:37. Просмотров 1423. Ответов 3
Метки нет (Все метки)

Доброго времени суток. Нужна помощь, вот задача:

Бинарные деревья. Выделить метку вершины дерева, имеющую наибольшее число вхождений.

Сначала сам не понял суть вопроса, препод сказала. Например, если 'а' встречается в дереве максимальное число раз, то ее надо вывести. Спасибо за внимание...
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.04.2011, 22:37
Ответы с готовыми решениями:

Найти все элементы, которые имеют наибольшее число вхождений в список
Если таких элементов несколько, то вывести их все.

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

Бинарные деревья
Бинарные деревья задаются с помощью тернарного функтора tree(Left,Root,Right), где Root - элемент,...

Бинарные деревья
помогите написать программу для обхода бинарного дерева по схеме: Левое поддерево-Корень-Правое...

3
2489 / 1464 / 36
Регистрация: 14.09.2009
Сообщений: 2,740
26.04.2011, 00:32 2
Лучший ответ Сообщение было отмечено как решение

Решение

Prolog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
domains
tree=t(integer,tree,tree);nil
 
predicates
q(tree,integer,integer).
nondeterm element(tree,integer).
nondeterm bolshe(tree,integer).
 
clauses
q(nil,_,0).
q(t(X,Left,Right),X,N):-!,q(Left,X,NL),q(Right,X,NR),N=NL+NR+1.
q(t(_,Left,Right),X,N):-q(Left,X,NL),q(Right,X,NR),N=NL+NR.
 
element(t(X,_,_),X).
element(t(_,Left,Right),X):-element(Left,X);element(Right,X).
 
bolshe(Tree,N):-element(Tree,Y),q(Tree,Y,Q),Q>N.
 
goal
Tree=t(5,t(3,t(1,nil,nil),t(7,nil,nil)),t(7,nil,t(8,nil,t(7,nil,nil)))),
element(Tree,Ans),q(Tree,Ans,Q),not(bolshe(Tree,Q)),!.
4
К@нфети
20.11.2011, 20:55 3
здавствуйте, если Вам не трудно помогите разобрать програмку эту, а именно вопрос возникает , как правильно задать гоал во внешней цели. Зранее, благодарен
0 / 0 / 1
Регистрация: 03.03.2013
Сообщений: 20
30.05.2013, 18:25 4
Грымзик, если не сложно, не могли бы, вы, объяснить все предикаты и правила в этой программе. Что и для чего нужно? Заранее спасибо.

Добавлено через 1 час 41 минуту
Или кто-нибудь. Разъясните пожалуйста эту программу. Очень очень надо.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.05.2013, 18:25

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Бинарные деревья
Построить бинарное дерево с указанием количества вершин в поддеревьях

Бинарные деревья
Добрый день всем! Прошу помощи в решении следующей задачи: Имeется список, элeменты которого...

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

Бинарные деревья.
Помогите пожалуйста решить.. Бинарные деревья задаются с помощью тернарного функтора...


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

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

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