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