|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
26.05.2012, 19:08
|
#1 |
|
Регистрация: 26.05.2012
Сообщений: 9
|
бинарные деревья(((
Даны положительные числа L,N (L>N) и набор из N чисел. Создать дерево глубины L, содержащее вершины со значениями из исходного набора. Вершины добавлять к дереву в префиксном порядке, используя алгоритм, который для каждой вершины уровня, не превышающего L, вначале создает саму вершину с очередным значением из исходного набора, затем ее левое поддерево соответствующей глубины, а затем ее правое поддерево. Если для заполнения дерева глубины L требуется менее N вершин, оставшиеся числа из исходного набора не использовать. Вывести указатель на корень созданного дерева.
|
|
|
|
26.05.2012, 19:31
|
#2 |
|
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Что-то мне кажется, это невозможно.
|
|
|
|
|
27.05.2012, 15:15
|
#3 |
|
Регистрация: 26.05.2012
Сообщений: 9
|
вообще никак да?
|
|
|
|
|
27.05.2012, 16:01
|
#4 |
|
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Я не представляю себе дерево, глубина которого больше количества элементов в нем.
|
|
|
|
|
27.05.2012, 20:22
|
#5 |
|
Регистрация: 26.05.2012
Сообщений: 9
|
так глубина же равна L
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Бинарные деревья | sunny_alice | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 12.05.2011 23:06 |
| Бинарные деревья | Vitalka | Помощь студентам | 0 | 21.02.2011 16:19 |
| Бинарные деревья | Vitalka | Помощь студентам | 2 | 04.02.2011 18:41 |
| бинарные деревья в c++ | eLegAM | Помощь студентам | 0 | 21.06.2009 22:12 |
| Бинарные деревья | Марсель059 | Общие вопросы C/C++ | 3 | 20.05.2009 21:47 |
