0 / 0 / 0
Регистрация: 21.11.2015
Сообщений: 27
|
|
1 | |
Вывести номера уровней данного бинарного дерева, на которых имеются листья30.01.2016, 09:59. Показов 2830. Ответов 5
Метки нет (Все метки)
Вывести номера уровней данного бинарного дерева, на которых имеются листья
Помогите понять суть задания. Листья же вроде имеются на всех уровнях, кроме последних
0
|
30.01.2016, 09:59 | |
Ответы с готовыми решениями:
5
Выведите номера вершин бинарного дерева, у которых количество потомков в левом и правом поддеревьях разное Как вывести все листья бинарного дерева? Вывести на экран номера строк матрицы, в которых имеются положительные элементы Определить количество узлов на каждом уровне данного бинарного дерева |
0 / 0 / 0
Регистрация: 21.11.2015
Сообщений: 27
|
||||||
03.02.2016, 10:44 [ТС] | 3 | |||||
А может вы знаете, как посчитать и вывести эти уровни? Вот код
0
|
03.02.2016, 13:10 | 4 | ||||||||||
во-первых, с точки зрения соглашений Delphi по языку:
далее, можно передать в процедуру podschet еще один параметр level и вместо накопительной строки воспользоваться например TList
уточню - тут получается список уровней самих листьев список уровней, которые имеют листья - все на единицу меньше
1
|
0 / 0 / 0
Регистрация: 21.11.2015
Сообщений: 27
|
||||||
05.02.2016, 09:58 [ТС] | 5 | |||||
А вы не могли бы объяснить, что вот это делает?
0
|
05.02.2016, 10:11 | 6 | |||||
TList - это список указателей (pointer)
а у нас level:integer; но т.к. pointer и integer - оба 4-байтные целые числа, их типы можно "приводить" друг к другу т.е. число 1 так и останется числом 1 но компилятор будет уже думать что это pointer l.indexOf - поиск указателя в списке. если нашел, выдает индекс, если нет - минус единицу таким образом здесь просто написано если Level еще нет в списке, то добавить В старших версиях делфи можно написать L:TList<integer> тогда все проще:
0
|
05.02.2016, 10:11 | |
05.02.2016, 10:11 | |
Помогаю со студенческими работами здесь
6
Для каждого бинарного дерева выполнить преобразование дерева в список, результат вывести в виде списка списков Найти номера двух соседних чисел из данного набора, произведение которых является минимальным, и вывести вначале меньший, а затем больший номер. Определить число узлов дерева, у которых имеются 2 потомка Выборка данных с различных уровней дерева по id категории из середины дерева Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |