Бинарное дерево |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Бинарное дерево |
Zigfried |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 49 Пол: Мужской Репутация: 0 |
Подскажите пожалуйста как можно написать итерационную процедуру подсчёта количества листьев в дереве
|
volvo |
Сообщение
#2
|
Гость |
В правом верхнем углу есть ссылка "Поиск". Почему не пользуешься? Все уже давно решено:
листья дерева-итеративный алгоритм |
Zigfried |
Сообщение
#3
|
Новичок Группа: Пользователи Сообщений: 49 Пол: Мужской Репутация: 0 |
Спасибо большое
|
Zigfried |
Сообщение
#4
|
Новичок Группа: Пользователи Сообщений: 49 Пол: Мужской Репутация: 0 |
Прошу прощения что 2 раз обращаюсь в теме. Прошу помочь с дописанием задачи(плохо понимаю в модульном программировании).
Условие: Посчитать количество листьев в бинарном дереве: а)Не рекурсивно(с помощью стека) б)Рекурсивно Все нужные процедуры собраны в модулях. Types.pas ( 320 байт ) Кол-во скачиваний: 457 Lyalikov22.pas ( 1.71 килобайт ) Кол-во скачиваний: 484 Unit1.pas ( 1.07 килобайт ) Кол-во скачиваний: 468 Сообщение отредактировано: Zigfried - |
volvo |
Сообщение
#5
|
Гость |
1) корректируешь функцию Leaves так, чтобы она не эмулировала стек, а его использовала:
function Leaves(t: ttree): integer; 2) подключаешь к модулю TreeUnit два модуля: Types и Stack, и к модулю Stack подключаешь Types. 3) описываешь правильный тип поля данных в стеке: он должен хранить не целые числа, а указатель на дерево: unit Types; Все, пишешь основную программу и проверяешь работоспособность. |
Zigfried |
Сообщение
#6
|
Новичок Группа: Пользователи Сообщений: 49 Пол: Мужской Репутация: 0 |
Спасибо за помощь
|
Текстовая версия | 18.04.2024 14:35 |