0 / 0 / 0
Регистрация: 08.09.2016
Сообщений: 73
|
|
1 | |
Предок в бинарном дереве06.10.2016, 12:52. Показов 1775. Ответов 1
Метки нет (Все метки)
Помогите пожалуйста!
Необходимо написать программу, которая для двух вершин дерева определяет, является ли одна из них предком другой. Первая строка входного файла содержит число n - количество вершин дерева. Во второй строке находятся n чисел, i-ое из которых определяет номер непосредственного родителя вершины с номером i. Если это число равно 0, то вершина является корнем дерева. В третьей строке находится число m - количество запросов. Каждая из следующих m строк содержит два различных числа a и b. Для каждого из m запросов вывести на отдельной строке число 1 если вершина a является одним из предков вершины b. В противном случае вывести 0.
0
|
06.10.2016, 12:52 | |
Ответы с готовыми решениями:
1
Связь предок-потомок в дереве Поиск в Бинарном Дереве! Строки в бинарном дереве Поиск в бинарном дереве |
06.10.2016, 16:27 | 2 |
"Помогите" Сам-то что сделал из перечисленного и где оно? С++ - это умение программировать свое, а не копипастить чужое.
0
|
06.10.2016, 16:27 | |
Помогаю со студенческими работами здесь
2
Разобраться в бинарном дереве Удалить узел в бинарном дереве Подсчет вершин в бинарном дереве Функция поиска в бинарном дереве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |