Форум программистов, компьютерный форум, киберфорум
Lisp
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 22.05.2017
Сообщений: 4
1

Дано дерево (необязательно бинарное) и номер уровня. Вывести список вершин, находящихся на данном уровне

29.04.2018, 18:39. Просмотров 789. Ответов 1
Метки нет (Все метки)

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

Вывести число вершин n-го уровня (Бинарное дерево поиска)
всем привет, дано такое задание: Напишите программу, которая формирует бинарное дерево поиска,...

Постройте и выведите на экран бинарное дерево. Найдите произведение элементов дерева, находящихся на уровне u
Я построил дерево вот код # include <iostream> # include <conio.h> #include <clocale> using...

Вывести список вершин на заданном уровне дерева
Добрый день! Дано бинарное дерево и номер уровня. Вывести список вершин на данном уровне....

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

1
Модератор
Эксперт Python
28038 / 14988 / 2955
Регистрация: 12.02.2012
Сообщений: 24,548
Записей в блоге: 4
29.04.2018, 20:28 2
Поскольку, как я полагаю, бессмысленно спрашивать о том, в какой форме представляется дерево (ответ будет: "не знаю, так в задании написано"), то предлагаю решение. А ТС пусть думает:

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
(defun task (tree lv)
  (cond ((null tree) nil)
        ((zerop lv) (list (car tree)))
        (t (apply 'append (mapcar (lambda (x) (task x (- lv 1))) (cdr tree))))))
 
==> TASK
 
(task '(1 (5 (6) (7) (8))) 1) 
 
==> (5)
 
(task '(1 (5 (6) (7) (8))) 2) 
 
==> (6 7 8)
 
(task '(1 (5 (6) (7 (a) (b)) (8))) 3) 
 
==> (A B)
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.04.2018, 20:28

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

Построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному числу
Здравствуйте! Нужно построить и вывести бинарное дерево, степень всех вершин которого, кроме...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

Подсчитать число вершин на n – ом уровне непустого дерева Т (корень считать вершиной нулевого уровня)
Дана такая задача: "Подсчитать число вершин на n – ом уровне непустого дерева Т (корень считать...

Бинарное дерево. Найти среднее арифметическое указанного уровня
Доброго времени суток. Необходимо найти среднее арифметическое указанного уровня ( к примеру 2) ...


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

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

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