Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 21.05.2019
Сообщений: 1

Дан массив чисел А(20).Сформировать из элементов массива бинарное дерево поиска

17.06.2020, 02:25. Показов 1789. Ответов 1

Студворк — интернет-сервис помощи студентам
Здравствуйте, помогите, пожалуйста, со следующей задачей на паскале:
Дан массив чисел А(20).Сформировать из элементов массива бинарное дерево поиска

Добавлено через 32 минуты
Нашли вот такое решение, но массивом то тут и не пахнет. Может кто-нибудь подскажет как переделать так, чтобы массив применялся? Заранее спасибо))


Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
program prg;
type
  TData = real;
  TTree = ^Tree;
  Tree  = record
  Data        : TData;
  Left, Right : TTree;
  end;
  //добавление узла в дерево
procedure AddTree(var aTree : TTree; aData : TData);
begin
  If aTree = nil then begin
    New(aTree);
    aTree^.Data := aData;
    aTree^.Left := nil; aTree^.Right := nil;
  end else if aTree^.Data > aData then AddTree(aTree^.Left,aData)
  else AddTree(aTree^.Right,aData);
end;
  //вывод дерева в инфикс порядке
procedure PrintTr(aTree : TTree);
begin
  if aTree = nil then exit;
  PrintTr(aTree^.Left);
  write(aTree^.Data:7:2);
  PrintTr(aTree^.Right);
end;
  //уровень узла с макс значением
const
n=20;
var
  i : integer;
  a    : TData;
  T    : TTree;
begin
   T := nil;  //инициализация дерева
  for i := 1 to n do begin
    write('Введите 20 элементов массива: '); readln(a);  //значение узла
    AddTree(T,a); //добавление узла с задан значением
  end;
  Writeln('Infix Tree:');  //узлы дерева в инфиксном (лкп) порядке
  PrintTr(T);
  writeln;
  readln;
end.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.06.2020, 02:25
Ответы с готовыми решениями:

Дан массив целых чисел А1,...,Аn. Сформировать массив В из положительных элементов массива А.
Прогу написал, но не уверен что правильно. Помогите чем можете. Заранее спасибо!) var a,b:array of integer; ...

Дан массив В[0:n-1] целых чисел и числа x и y , где x<y. на основе элементов массива В сформировать массив D[0:m-1]
Нужен полный текст программы, заранее благодарен

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

1
 Аватар для JuriiMW
5096 / 2662 / 2355
Регистрация: 10.12.2014
Сообщений: 10,060
17.06.2020, 06:41
Лучший ответ Сообщение было отмечено mia09 как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
const
  n = 20;
 
type
  TData = real;
  TTree = ^Tree;
  Tree = record
    Data: TData;
    Left, Right: TTree;
  end;
  
procedure AddTree(var aTree: TTree; aData: TData);
begin
  if aTree = nil then begin
    New(aTree);
    aTree^.Data := aData;
    aTree^.Left := nil; aTree^.Right := nil;
  end else if aTree^.Data > aData then AddTree(aTree^.Left, aData)
  else AddTree(aTree^.Right, aData);
end;
 
procedure PrintTr(aTree: TTree);
begin
  if aTree = nil then exit;
  PrintTr(aTree^.Left);
  write(aTree^.Data:7:2);
  PrintTr(aTree^.Right);
end;
 
var
  i: integer;
  T: TTree;
  a : array [1..n] of TData;
 
begin
  for i := 1 to n do a[i] := Random*200-100;
    
  WriteLn('Random array:'); for i := 1 to n do Write(a[i]:7:2); WriteLn;
 
  T := nil;
  for i := 1 to n do
    AddTree(T, a[i]);
 
  Writeln('Infix Tree:'); PrintTr(T); writeln;
end.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
17.06.2020, 06:41
Помогаю со студенческими работами здесь

Сформировать бинарное дерево поиска и определить максимальную глубину дерева
Добрый день всем. По задаче необходимо сформировать бинарное дерево поиска и определить максимальную глубину дерева. Перед завершением...

Дан массив из n натуральных чисел. Сформировать множество цифр, которых нет в записи элементов массива
Дан массив из n натуральных чисел. Сформировать множество цифр, которых нет в записи элементов массива

Бинарное дерево поиска (Количество элементов)
Здравствуйте все. Помогите пожалуйста разобраться с 2 ошибками. 1) Иногда добавляются числа не в правильном порядке. (в смысле напишу...

Преобразовать идеальное бинарное дерево в бинарное дерево поиска
Всем привет, я создал идельное бинарное дерево и написал к нему функции. Как мне теперь можно преобразовать его в бинарное дерево поиска?...

Ввести 10-15 целых чисел и построить из них бинарное дерево поиска
Ввести 10-15 целых чисел и построить из них бинарное дерево поиска . Хелп плиз , вообще не вкуриваю по этим бинарным деревьям ... не упали...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru