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

Предок в бинарном дереве

06.10.2016, 12:52. Показов 1255. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста!
Необходимо написать программу, которая для двух вершин дерева определяет, является ли одна из них предком другой.
Первая строка входного файла содержит число n - количество вершин дерева. Во второй строке находятся n чисел, i-ое из которых определяет номер непосредственного родителя вершины с номером i. Если это число равно 0, то вершина является корнем дерева.
В третьей строке находится число m - количество запросов. Каждая из следующих m строк содержит два различных числа a и b.
Для каждого из m запросов вывести на отдельной строке число 1 если вершина a является одним из предков вершины b. В противном случае вывести 0.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.10.2016, 12:52
Ответы с готовыми решениями:

Связь предок-потомок в дереве
Подскажите пж как доделать задание: "Имеется дерево, корень которого соответствует основателю...

Поиск в Бинарном Дереве!
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента....

Строки в бинарном дереве
Есть шаблонный класс бинарного дерева. Со числами он работает нормально, но при добавлении строки в...

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

1
2644 / 2220 / 239
Регистрация: 03.07.2012
Сообщений: 8,060
Записей в блоге: 1
06.10.2016, 16:27 2
"Помогите" Сам-то что сделал из перечисленного и где оно? С++ - это умение программировать свое, а не копипастить чужое.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.10.2016, 16:27
Помогаю со студенческими работами здесь

Разобраться в бинарном дереве
Нашел вот такой вариант построения бинарного дерева. Просьба прокомментировать строки кода...

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

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

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


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

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

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