IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Деревья
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 23
Пол: Мужской

Репутация: -  0  +


Здраствуйте
Прошу помощи в решение задачи: Подсчитать число вершин на n-ом уровне непустого дерева Т (корень считать вершиной нулевого дерева)
я в этом плохо разбираюсь, но кое-что написал

Исходный код
uses crt;
type
pitem=^titem;
titem=record
data:string;
pred:pitem;
next:pitem;
end;

var
first,last:pitem;
ff:text;
ss:string;
i:integer;

procedure add(ss:string);
var
newitem:pitem;
d:string;
begin
for i:=1 to length(ss) do
begin
d:=ss[1+length(ss)-i];
new(newitem);
newitem^.data:=d;
newitem^.pred:=nil;
newitem^.next:=first;
first:=newitem;
if last=nil then last:=newitem;
end;
end;

procedure print;
begin

end;

procedure del;
var
delitem:pitem;
begin
delitem:=first;
if delitem<>nil then
begin
first:=delitem^.next;
delitem^.Pred^.Next:=delitem^.Next;
dispose(delitem);
end;
end;

begin
{ clrscr; }
writeln('--' , memavail);

assign(ff,'E:\derevo.txt');
reset(ff);
while not (eof(ff)) do
begin
readln(ff,ss);
writeln(ss);
end;
add(ss);
del;
close(ff);
writeln('--' , memavail);
readln;
end.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Aleks   Деревья   6.09.2005 11:22
klem4   Aleks, попробуй посмотреть вот тут : FAQ Динамичес…   6.09.2005 12:30
volvo   Aleks, у тебя дерево неправильно задано: оно должн…   6.09.2005 14:38
Aleks   спасибо klem4 за ссылку, полезная информация   6.09.2005 15:39
Aleks   проверьте правильно сделал или нет uses crt; type…   6.09.2005 17:02
volvo   Дело в том, что бинарные деревья так устроены, что…   6.09.2005 17:27
Aleks   есть файл derevo.txt , с которого считываются данн…   6.09.2005 18:26
volvo   Ах, вот оно что !!! :) Тогда тебе дума…   6.09.2005 18:59
volvo   Кстати, если задача не состоит в том, чтобы дерево…   6.09.2005 19:20
Aleks   volvo , я тебя понял, но цель работы Освоить основ…   7.09.2005 8:33
Aleks   Подскажите пожалуйста в решении задачи   7.09.2005 15:53
volvo   Минут через 20 выложу решение ;)   7.09.2005 17:03
volvo   Вот, что получилось: (рекурсивный разбор строки с …   7.09.2005 18:52
Aleks   я вставил функцию PrintTreeGraph volvo ЭТО СУПЕР   8.09.2005 10:11
Aleks   volvo Помоги :molitva: я уже голову сломал, не…   9.09.2005 10:09
volvo   Ну, если вот эта процедура не устраивает, то приво…   9.09.2005 13:30
Aleks   где level - искомый уровень if (root<>nil)…   9.09.2005 14:35
volvo   Значит, ты неправильно вызываешь эту процедуру. Я …   9.09.2005 14:44
Aleks   volvo я прикрепил файл (изображение дерева) я его …   9.09.2005 15:38
volvo   Я же тебе говорю, что то, у чего ЕСТЬ хотя бы один…   9.09.2005 16:49
Aleks   Извини что тупил, теперь дошло Все работает просто…   9.09.2005 17:22


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 4.09.2025 19:44
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name