|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
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
|
ну что поделать если условие такое???я же не могу переделать учебник
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Деревья Си++ | СветОК | Помощь студентам | 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 |