|
|
|
Деревья
|
|||
|---|---|---|---|
|
#18+
Все привет!!! Кто может помогите!!!! Вопрос: Удалить все листья бинарного дерева, содержащие отрицательные значения (в том числе и те вершины, которые станут листьями после удаления их сыновей). Зарание благодарен!!!!! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.11.2008, 17:07 |
|
||
|
Деревья
|
|||
|---|---|---|---|
|
#18+
а в чём проблема? хоть циклом, хоть рекурсией можно, но рекурсией проще. типа спускаешься рекурсивно вниз по дереву, пока не окажешься на листе, если лист отрицательный, удаляешь этот лист, подымаешься на уровень вверх, смотришь, если ли второй лист\ветка, если есть, спускаешься в него (тоже рекурсивно, т.к. это может быть ветка). ну и когда подымаешься, смотришь, есть ли дети, если нет - удаляешь. всё ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.11.2008, 17:23 |
|
||
|
Деревья
|
|||
|---|---|---|---|
|
#18+
Gatman, просто я неработал с деревьями. Читал статьи , пробывал писть не получалось. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.11.2008, 17:28 |
|
||
|
Деревья
|
|||
|---|---|---|---|
|
#18+
тут можно почитать ещё советую во время написания ещё и рисовать на бумаге. очень помогает. ну и запомнить, что основной инструмент при работе с деревьями - это рекурсия Модератор: Тема перенесена из форума "C++". ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.11.2008, 17:39 |
|
||
|
|
start [/forum/topic.php?fid=16&fpage=133&tid=1344881]: |
0ms |
get settings: |
8ms |
get forum list: |
10ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
43ms |
get topic data: |
6ms |
get forum data: |
1ms |
get page messages: |
22ms |
get tp. blocked users: |
1ms |
| others: | 209ms |
| total: | 304ms |
| 0 / 0 |
