Форум программистов, компьютерный форум, киберфорум
Lisp
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.54/13: Рейтинг темы: голосов - 13, средняя оценка - 4.54
0 / 0 / 0
Регистрация: 13.11.2018
Сообщений: 4
1

Функция: определение высоты бинарного дерева

29.11.2018, 20:22. Показов 2358. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
написать функцию , которая определяет высоту бинарного дерева
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.11.2018, 20:22
Ответы с готовыми решениями:

Определение высоты каждой пары элементов данного бинарного дерева
определения высоты каждой пары элементов данного бинарного дерева

Вычисление высоты бинарного дерева
Разработать программу вычисления высоты дерева(бинарного дерева) Очень прошу напишите эту задачу...

Вычисление высоты бинарного дерева поиска на С++
Никак не могу вывести нормально высоту дерева, уже второй день маюсь, подскажите пожалуйста, в чем...

Найти путь максимальной длины между вершинами разной высоты бинарного дерева
Я уже задавал аналогичный вопрос в другом разделе форума, но там просмотров меньше чем в этом...

1
Модератор
Эксперт функциональных языков программированияЭксперт Python
37302 / 20736 / 4272
Регистрация: 12.02.2012
Сообщений: 34,127
Записей в блоге: 14
30.11.2018, 17:42 2
Лучший ответ Сообщение было отмечено valik666 как решение

Решение

Lisp
1
2
3
4
5
6
7
8
(defun depth-tree (tree)
  (cond ((null tree) 0)
        (t (+ 1 (max (depth-tree (cadr tree)) (depth-tree (caddr tree))))))) 
 
==> DEPTH-TREE
 
(depth-tree '(1 (-7 nil nil) (6 (5 (nil nil) (12 nil nil)))))
==> 4
0
30.11.2018, 17:42
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.11.2018, 17:42
Помогаю со студенческими работами здесь

Определение максимальной глубины бинарного дерева
Помогите написать процедуру нахождения максимальной глубины дерева program project1; {$mode...

Функция обхода бинарного дерева по уровням
Ребят, не могу написать программу: " Функция обхода бинарного дерева, по уровням". Знаю что там...

Функция вывода листьев бинарного дерева
Написал функцию вывода всего что есть в дереве. помогите переделать ее так чтобы она выводила...

Функция подсчета четных элементов бинарного дерева
Требуется написать функцию подсчета количества четных узлов бинарного дерева


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru