Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.06.2012, 14:59   #1
Лиляля
 
Регистрация: 26.05.2012
Сообщений: 9
По умолчанию деревья

Даны положительные числа L,N (L>N) и набор из N чисел. Создать дерево глубины L, содержащее вершины со значениями из исходного набора. Вершины добавлять к дереву в префиксном порядке, используя алгоритм, который для каждой вершины уровня, не превышающего L, вначале создает саму вершину с очередным значением из исходного набора, затем ее левое поддерево соответствующей глубины, а затем ее правое поддерево. Если для заполнения дерева глубины L требуется менее N вершин, оставшиеся числа из исходного набора не использовать. Вывести указатель на корень созданного дерева.
Лиляля вне форума Ответить с цитированием
Старый 03.06.2012, 15:12   #2
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

А зачем темы дублировать? Вам уже ответили, что дерево по вашему условию создать нельзя. Сами включите воображение и представьте дерево, у которого глубина больше количества вершин
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию

Последний раз редактировалось Аватар; 03.06.2012 в 15:16.
Аватар вне форума Ответить с цитированием
Старый 03.06.2012, 16:55   #3
Лиляля
 
Регистрация: 26.05.2012
Сообщений: 9
По умолчанию

ну что поделать если условие такое???я же не могу переделать учебник
Лиляля вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Деревья Си++ СветОК Помощь студентам 0 24.05.2012 20:56
Б деревья F_A_N_Alex Помощь студентам 1 06.10.2009 23:05
Деревья Chudo4258 Помощь студентам 3 29.04.2009 14:46
Деревья Марат707 Microsoft Office Word 1 07.12.2008 14:24