0 / 0 / 0
Регистрация: 09.11.2018
Сообщений: 20
1

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

22.11.2018, 20:41. Показов 3669. Ответов 1

Вычислить количество листьев в бинарном дереве.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.11.2018, 20:41
Ответы с готовыми решениями:

В заданном дереве подсчитать количество листьев. Если оно больше 5, то вычислить сумму элементов, иначе их произведение
Доброго времени суток, господа. Имеется сей код, предикат "tree_leaves" рабочий, не могу додумать...

Количество вершин в бинарном дереве
Задача: Вычислить количество вершин в бинарном дереве. Пытался сделать, но до конца с синтаксисом...

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

Количество листьев в бинарном дереве
Задача: Найти количество листьев в дереве. Собственно ввод и вывод дерева есть: #include...

1
Модератор
Эксперт функциональных языков программированияЭксперт Python
33106 / 18448 / 3883
Регистрация: 12.02.2012
Сообщений: 31,014
Записей в блоге: 12
26.11.2018, 16:05 2
Лучший ответ Сообщение было отмечено True_Man42 как решение

Решение

Prolog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
domains
int=integer
treetype = tree(int, treetype, treetype); empty
 
predicates
count_leaves(treetype,int)
 
clauses
 
count_leaves(empty,0).
count_leaves(tree(_,empty,empty),1).
count_leaves(tree(_,empty,R),N) :- count_leaves(R,N).
count_leaves(tree(_,L,empty),N) :- count_leaves(L,N).
count_leaves(tree(_,L,R),N) :- count_leaves(R,N1),count_leaves(L,N2),N=N1+N2.
 
goal
 
count_leaves(tree(3, tree (2, tree(1, empty, empty), 
             tree(2, empty, empty)), tree(5, empty, 
             tree(9, tree(8, empty, empty), empty))),N),write(N),nl.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.11.2018, 16:05
Помогаю со студенческими работами здесь

Найти сумму листьев в бинарном дереве поиска
Дано бинарное дерево поиска(ключи-целые числа).Найти сумму листьев. Вот мой код.Но он не...

Как в бинарном дереве у всех листьев вычесть введенное число?
вот кусок int main(void) { /* Первоначально дерево пусто*/ sNode *root = NULL; int...

Найти количество листьев в дереве
Здравствуйте, у меня вроде все получилось сделать, только, почему всегда ответ получается 0, как...

Найти количество листьев в построенном дереве
Пользователь вводит целые числа (ввод заканчивается словом end). Числа добавляются в двоичное...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru