|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
08.01.2014, 00:50
|
#1 |
|
Пользователь
Регистрация: 08.11.2013
Сообщений: 23
|
Двоичные деревья (без программы)
Дано число N. Необходимо вычислить количество возможных двоичных деревьев, высота которых не превышает N. Каждый узел в дереве может либо не иметь ни одного потомка, либо иметь сразу двух потомков. Например, для N=1 возможно только одно дерево, состоящее из одного узла. Для N=2 возможны уже два варианта - либо дерево из одного узла, либо дерево из узла с двумя потомками. При этом высоты деревьев могут отличаться друг от друга.
Вопрос:сколько будет для N=4 и для N=5 ? |
|
|
|
| Опции темы | Поиск в этой теме |
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Двоичные деревья | winkool | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 19.11.2012 18:18 |
| Двоичные деревья | Raz0r | Помощь студентам | 7 | 11.12.2011 10:32 |
| Двоичные деревья. | sibguty | Помощь студентам | 12 | 10.12.2011 18:41 |
| Двоичные деревья. | Maksik | Помощь студентам | 1 | 22.06.2010 21:57 |
