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

Количество вершин в бинарном дереве

14.11.2016, 21:24. Просмотров 1224. Ответов 2

Задача: Вычислить количество вершин в бинарном дереве. Пытался сделать, но до конца с синтаксисом пролог при работе с деревьями не разобрался,выдавала ошибки. Заранее благодарен!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.11.2016, 21:24
Ответы с готовыми решениями:

Вычислить количество листьев в бинарном дереве
Вычислить количество листьев в бинарном дереве.

Трассировка пути в бинарном дереве
Добрый вечер. Ум за разум заходит уже. Прошу помощи. Реализовал нахождение максимального пути в...

Поиск количества совпадающих элементов в бинарном дереве
Здравствуйте. Нужно найти количество совпадающих элементов в бинарном дереве. Я написал следующие...

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

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

2
Catstail
Модератор
24477 / 12409 / 2257
Регистрация: 12.02.2012
Сообщений: 20,142
15.11.2016, 10:05 2
Prolog
1
2
3
4
5
6
7
8
9
10
11
12
13
domains
int=integer
tree = bt(int, tree, tree); nil
 
predicates
counter(tree,int)
 
clauses
counter(nil,0).
counter(bt(_,L,R),N) :- counter(L,NL), counter(R,NR), N=NL+NR+1.
 
goal
counter(bt(5,bt(1,nil,nil),bt(10,bt(7,nil,nil),nil)),N), write(N), nl.
0
Skier97
1 / 1 / 0
Регистрация: 11.11.2016
Сообщений: 104
15.11.2016, 17:55  [ТС] 3
Спасибо большое! У меня вопрос. А как осуществлять ввод, если мне нужно вводить элементы дерева с клавиатуры?

Добавлено через 6 часов 10 минут
Я пытался сделать вводи дерева с клавиатуры, но у меня что то не выходит, как то слишком плохой алгоритм заполнения вышел. Как там по проще?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.11.2016, 17:55

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

Подсчет вершин в бинарном дереве
Здравствуйте,помогите написать функцию ,которая подсчитывает число вершин на N-ом уровне бинарного...

Поиск вершин в бинарном дереве по условию
Задание: Дана последовательность чисел. Написать программу формирования и вывода бинарного дерева...


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

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

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