IPB

Здравствуйте, гость ( Вход | Регистрация )

> Двоичные деревья в паскале
Palpalich
сообщение 15 Dec 2008, 13:15
Сообщение #1

Newbie
Сообщений: 31
Спасибо сказали: 0 раз




помогите пожалуйста решить задачу на паскале:
Составить программу вычисления суммы всех ключей дерева.
я прогу написал, чтобы она формировала и выводило дерево, а посчитать ключи на могу...
прога:
program derevo;
uses crt;
Type inform = integer; {тип информационного поля}
ss = ^zveno;
zveno = record
key: integer;
inf: inform;
left, right: ss;
end;
Procedure vstavka(var p: ss; k: integer);

Begin
If p = nil then
Begin
New(p); p^.key:=k; p^.left:=nil; p^.right:=nil;
End
Else
If k < p^.key then vstavka(p^.left, k);
If k > p^.key then vstavka(p^.right, k);
End;
Procedure print(var p: ss; h: integer);
Var i: integer;
Begin
If p <> nil then

Begin
Print(p^.right, h + 4);
For i:=1 to h do write(' ');
Writeln(p^.key);
Print(p^.left, h + 4);
End


End;
Procedure ch( n, s: integer);
Var i: integer; p: ss; d:integer;
Begin
If p <> nil then begin
for i:=1 to n do
s:=p^.inf+s;
writeln(s);
end;end;
var t:ss;n,c,f,i,y:integer;
begin clrscr;
writeln('vvedite kolichestvo kluchey dereva');
readln(n);
writeln('vvedite kluchi dereva');
for i:=1 to n do
begin
read©;
vstavka(t,c);
end;
print(t,c);
ch(f,n);
readkey; end.
подскажите как подсчитать ключи....
Go to the top of the pageAdd Nick
 
+Quote Post
 
Start new topic
Ответов
Монца
сообщение 26 Dec 2008, 16:00
Сообщение #2

good news, everyone!
Сообщений: 918
Спасибо сказали: 93 раза




за пост 12.
Написание деревьев на паскале не более сложная задача, чем написание деревьев на C
Что Ангел уже и сказал


--------------------
этъя опять
Go to the top of the pageAdd Nick
 
+Quote Post

Сообщений в этой теме
- Palpalich   Двоичные деревья в паскале   15 Dec 2008, 13:15
- - Монца   Надо реализовать какой нить обход дерева.   15 Dec 2008, 14:03
- - Palpalich   дак я и не знаю как это организовать...   16 Dec 2008, 16:42
- - Tervyn   Ты уже сделал обход дерева при выводе ключей Подсч...   16 Dec 2008, 17:25
- - Palpalich   спасибо огроменное, всё работает!!! с...   17 Dec 2008, 13:32
|- - Dofur   Цитата(Palpalich @ 17 Dec 2008, 13:32)спасибо...   17 Dec 2008, 15:13
- - Монца   Функция рекурсивная, но можно обойтись и без рекур...   17 Dec 2008, 14:34
- - Palpalich   как тогда организовать обход дерева, и что на выхо...   17 Dec 2008, 14:46
- - Palpalich   дак (Tree: SS) - это ссылочный тип данных... Доба...   17 Dec 2008, 18:03
- - Dofur   Функция берет дерево - возвращает целое число.Поче...   17 Dec 2008, 18:03
- - Tervyn   Цитата(Palpalich @ 17 Dec 2008, 13:32)спасибо...   17 Dec 2008, 19:38
- - Gloin   Это где так людей калечат, заставляют на паскале д...   21 Dec 2008, 13:57
- - Aнгeл   А чем дерево на Паскале хуже деревьев на других яз...   21 Dec 2008, 14:03
- - Gloin   Собственно я привык считать паскаль языком для пер...   21 Dec 2008, 22:44
- - gamecreator   Глоин, оказывается есть другой, нормальный паскаль...   22 Dec 2008, 22:47
- - gilex   ребят пожалуйста помогите решить задачу. очень сро...   26 Dec 2008, 00:37
- - Gloin   Мне тут за некомпетентность минус влепили, хочется...   26 Dec 2008, 15:15
- - Монца   за пост 12. Написание деревьев на паскале не более...   26 Dec 2008, 16:00
- - Gloin   Не спорю, я с паскалем во втором семестре завязал,...   26 Dec 2008, 16:55
- - Aнгeл   На Паскале писать ничуть не сложнее. Наоборот, чёт...   26 Dec 2008, 17:39
- - Gloin   Абсолютно согласен со всем сказаным, код на паскал...   26 Dec 2008, 19:31
- - gilex   друзья я почти все сделал. не могу понять как счит...   26 Dec 2008, 20:43
- - gamecreator   что-то типа: Кодподсчет в дереве А вершин уровня К...   26 Dec 2008, 20:50
- - gilex   ну так я про вот эти подсчеты и спрашиваю. уже пол...   26 Dec 2008, 20:58
- - gamecreator   я тебе русским языком функцию написал. осталось в ...   26 Dec 2008, 23:48
- - gilex   да я понял что ты русским написал. вот только подс...   26 Dec 2008, 23:54
- - gamecreator   обязательно через цикл? рекурсивно не подходит?   26 Dec 2008, 23:59
- - gilex   да я и рекурсивно пробовал. если у тебя получится ...   27 Dec 2008, 00:12
- - gamecreator   выложи способы, которыми делал чтобы не было непон...   27 Dec 2008, 00:25
- - gilex   да я бы с радостью. только если у меня не получало...   27 Dec 2008, 00:31
- - gamecreator   я почти не знаю паскаля. вот в си - пожалуйста. а ...   27 Dec 2008, 00:50
- - gilex   ну попробуй в си написать. я уж подумаю как в паск...   27 Dec 2008, 00:52


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



Текстовая версия Сейчас: 24 August 2025 - 20:54
Copyright by Алексей Крючков
Strategy Gamez by GrayMage
Programming by Degtyarev Dmitry
  Яндекс.Метрика