0 / 0 / 0
Регистрация: 17.10.2016
Сообщений: 5
|
||||||
1 | ||||||
Поиск вершин в бинарном дереве по условию22.10.2016, 20:33. Показов 1814. Ответов 3
Метки нет (Все метки)
Задание:
Дана последовательность чисел. Написать программу формирования и вывода бинарного дерева на экран. Найти в построенном бинарном дереве все вершины, для которых выполняется условие: количество потомков в левом поддереве отличается от количества потомков в правом поддереве на 1. После выполнения программы очистить память, занятую древовидной структурой. Дерево строится, выводится, прямым обходом обходится. Как искать такие вершины понять не могу - пожалуйста помогите.
0
|
22.10.2016, 20:33 | |
Ответы с готовыми решениями:
3
Поиск в бинарном дереве количества вершин, которые не являются цифрами и расположены на заданном уровне Количество вершин в бинарном дереве Подсчет вершин в бинарном дереве Вывести количество вершин в бинарном дереве |
Вездепух
11695 / 6374 / 1724
Регистрация: 18.10.2014
Сообщений: 16,068
|
|
22.10.2016, 22:09 | 2 |
В вашем коде вы формируете упорядоченное бинарное дерево, т.е. дерево сортировки. В задании однако ни слова об этом не сказано ни о какой упорядоченности дерева. Это подразумевается?
0
|
0 / 0 / 0
Регистрация: 17.10.2016
Сообщений: 5
|
|
22.10.2016, 22:25 [ТС] | 3 |
Задание приведено дословно. Код написан с учетом примеров по теме бинарных деревьев из учебно-методического пособия, по которому необходимо сделать данное задание. Если в результате формируется дерево сортировки, значит так и должно быть.
0
|
0 / 0 / 0
Регистрация: 17.10.2016
Сообщений: 5
|
|
24.10.2016, 08:47 [ТС] | 4 |
Никто не понимает задание? Я тоже не понимаю...
0
|
24.10.2016, 08:47 | |
24.10.2016, 08:47 | |
Помогаю со студенческими работами здесь
4
Поиск в Бинарном Дереве! Поиск в бинарном дереве Поиск в бинарном дереве Поиск в бинарном дереве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |