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

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

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

> деревья, проверьте и исправьте плиз
B&M
сообщение 16.03.2009 20:55
Сообщение #1


Новичок
*

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

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


создать структуру "бинарное дерево" (информационное поле -рядок текста) по первому сиволу рядка из елементов
текстового файла. напечатать информацию всех елементов дерева - листов

program Project2;

{$APPTYPE CONSOLE}

uses
SysUtils
const n=24;
type tree=^elem;
elem=record
info:char;
left:tree;
right:tree;
end;
var a:array[1..n] of char;
beg:tree; //nachalo dereva
r:byte;
x,i:char; //ukozateli dlja dvijenija

//процедура вставки елементов дерева
procedure insert(x:char; var beg:tree);
var p,p1,p2:tree; //ukozateli

begin
{ TODO -oUser -cConsole Main : Insert code here }
New (p);
p^.info:=x;
p^.left:=nil;
p^.right:=nil;
if (beg=nil) then beg:=p
else
begin
p1:=beg;
while p1<>nil do
begin
p2:=p1;
if x<p1^.info then
p1:=p1^.left

else
p1:=p1^.right;
end;
if x<p2^.info then
p2.left:=p
else
p2^.right:=p;
end;
end;

begin
randomize ;
beg:=nil;
writeln;
writeln('spisok - Tree');
writeln;
for r:=1 to n do
begin
x:=chr(random(255));
insert(x,beg);
write(x,' ');
readln; readln;
end;




end.



Сообщение отредактировано: B&M - 17.03.2009 19:02
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


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

 



- Текстовая версия 22.06.2025 21:55
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"