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

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

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

> Дерево плз хэлп
RastA
сообщение 25.01.2007 13:00
Сообщение #1





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

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


помогите плз с задачей:

"Построить дерево и вывести его повернутым на 90 градусов"
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Алена
сообщение 25.01.2007 21:57
Сообщение #2


Гость






Ты вот про такой результат:
uses crt;
type
ttype = integer;

ttree = ^tnode;
tnode = record
Data: ttype;
ix: integer;

left, right: ttree;
end;

procedure Add(var T: ttree; i: ttype; index: integer);

procedure CreateNode(var p: ttree; n: ttype);
begin
new(p);
with p^ do begin
Data := n; ix := index;

left := nil; right := nil
end;
end;

begin
if T <> nil then
with T^ do begin

if Data < i then Add(right, i, index)
else if Data > i then Add(left, i, index)

end
else CreateNode(T, i)
end;



procedure myPrintTree(level: integer; T: ttree; curr: integer);

function find_index(root: ttree; n: integer): ttree;

var check, pp: ttree;
begin

if root <> nil then begin
pp := root;
while pp <> nil do begin

if pp^.ix = n then break;
check := find_index(pp^.left, n);
if check = nil then
check :=find_index(pp^.right, n);

pp := check;

end;
find_index := pp;
end
else find_index := nil;
end;


var found: TTree;
begin
if T = nil then exit;
with T^ do begin

found := find_index(T, curr);
if found <> nil then begin
myPrintTree(level + 1, T, 2 * curr);
Writeln('':3*level, found^.Data);
myPrintTree(level + 1, T, 2 * curr + 1);
end

end
end;

{ main part }

const
size = 6;
iV: array[1 .. size] of ttype = (17, 36, 5, 11, 4, 21);

var
i: integer;
myTree, wasfound: ttree;

begin
myTree := nil;
for i := 1 to size do Add(myTree, iv[i], i);

myPrintdown(1, mytree, 1);
{ delete tree here }
end.

?

Не забудь добавить удаление дерева, я этого не сделала...
 К началу страницы 
+ Ответить 

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


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

 



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