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

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

29.04.2018, 18:39. Показов 1007. Ответов 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
31550 / 17467 / 3665
Регистрация: 12.02.2012
Сообщений: 29,417
Записей в блоге: 5
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
Copyright ©2000 - 2022, CyberForum.ru