Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 04.06.2013
Сообщений: 26

Объяснить программу, которая строит дерево, сортируя числа, введенные пользователем

06.06.2016, 23:10. Показов 525. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте! Имеется программа, которая строит дерево, сортируя числа, введенные пользователем.
Первое введенное число - корень. Однако не могу понять одну вещь: как именно получается дерево. Зачем нужен этот массив: Tree=array [1..m] of Node. Ведь дерево это не массив. Надеюсь, сможете прояснить ситуацию.

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
uses
  Crt;
 
const
  n=8;
  m=100; 
 
type
  Node=record
    ex:Boolean;
    info:Integer; 
    left:Integer; 
    right:Integer; 
  end;
  Tree=array [1..m] of Node;
  Mas=array [1..m] of Integer;
 
var
  BTree:Tree;
  ch:Char;
  menu:array [1..n] of String [100];
  A:Mas;
  punkt,x,y:Integer;
 
 
 
procedure InsertElement (e,k:Integer);
var
  i:Integer;
begin
  if not BTree[1].ex then
    begin
      BTree[1].ex:=true;
      BTree[1].info:=e;
      BTree[1].left:=0;
      BTree[1].right:=0;
    end
  else
    begin
      if e<BTree[k].info then 
        if BTree[k].left=0 then 
          begin
            for i:=2 to m do     
              if BTree[i].ex=false then
                begin
                  BTree[k].left:=i;
                  BTree[i].ex:=true;
                  BTree[i].info:=e;
                  BTree[i].left:=0;
                  BTree[i].right:=0;
                  Exit;
                end;
          end
        else
          InsertElement (e,BTree[k].left) 
    else
      if BTree[k].right=0 then
        begin
          for i:=2 to m do
            if BTree[i].ex=false then
              begin
                BTree[k].right:=i;
                BTree[i].ex:=true;
                BTree[i].info:=e;
                BTree[i].left:=0;
                BTree[i].right:=0;
                Exit;
              end;
        end
      else
        InsertElement (e,BTree[k].right);
    end;
end;
 
procedure WriteElement (a,b,c,d,e:Integer);
begin
  if not (BTree[d].ex) then
    begin
      e:=e-1;
      Exit;
    end;
  if e=5 then
    begin
      e:=e-1;
      Exit;
    end;
  GoToXY (a,b);
  e:=e+1;
  Write (BTree[d].info);
  if (BTree[d].left<>0) then
    WriteElement (a-c,b+2,c div 2,BTree[d].left,e);
  if (BTree[d].right<>0) then
    WriteElement (a+c,b+2,c div 2,BTree[d].right,e);
end;
 
procedure CreateTree (a:Boolean);
var e,i,n:Integer;
    v:Char;
begin
  ClrScr;
  if BTree[1].ex then 
    begin
      WriteLn ('Дерево уже создано!');
      ReadLn;
    end
  else
    begin
      if a then
        begin
          WriteLn ('Дерево ещё не создано. Вы желаете создать его? (Да/Нет) (Введите заглавную букву): ');
          ReadLn (v);
          if not (v in ['Д','д']) then 
            Exit;
        end;
      WriteLn ('Введите количество элементов (не более ',m,') : ');
      ReadLn (n);
      while (n>m) or (n<0) do
        begin
          WriteLn ('Ошибочный ввод! Введите заново количество элементов (не более ',m,') : ');
          ReadLn (n);
        end;
      WriteLn ('Вводите элементы, первый элемент будет корнем дерева: ');
      for i:=1 to n do 
        begin
          ReadLn (e);
          InsertElement (e,1);
        end;
    end;
end;
 
 
procedure DeleteFullTree;
var
  i:Integer;
begin
  ClrScr;
  if not (BTree[1].ex) then 
    CreateTree (true)
  else 
    begin
      for i:=1 to m do
        BTree[i].ex:=false;
      WriteLn ('Дерево удалено');
      ReadLn;
    end;
end;
 
 
procedure ShowTree;
var
  d,i:Integer;
  
begin
 
  
  d:=1;
  if BTree[1].ex then
    begin
      WriteLn ('Возможно, вы видите лишь часть дерева. Нажмите стрелочку влево, чтобы увидеть левое поддерево данного корня, стрелочку вправо, чтобы увидеть правое поддерево данного корня, стрелочку вверх, чтобы увидеть поддерево родителя данного корня, Enter, чтобы выйти.');
      WriteElement (80,25,20,d,0);
      repeat
        ch:=ReadKey;
        ClrScr;
    
       
          WriteElement (80,25,20,d,0);
      
          begin
            for i:=1 to m do
              if BTree[i].ex then
                if (BTree[i].left=d) or (BTree[i].right=d) then
                  begin
                    ClrScr;
                   
                    d:=i;
                    WriteElement (80,25,20,d,0);
                    Break;
                  end
                else
                  WriteElement (80,25,20,d,0);
          end;
       
          begin
            if BTree[d].left<>0 then
              d:=BTree[d].left;
            ClrScr;
         
            WriteElement (80,25,28,d,0);
          end;
        if ch=#77 then
          begin
            if BTree[d].right<>0 then
              d:=BTree[d].right;
            ClrScr;
       
            WriteElement (80,25,28,d,0);
          end;
      until ch=#13;
    end
  else 
    CreateTree (true);
end;
 
 
begin
 
CreateTree(false); 
ShowTree; 
Writeln ('Удаляем дерево'); 
DeleteFullTree; 
end.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.06.2016, 23:10
Ответы с готовыми решениями:

Выяснить, есть ли два действительные числа А и В, введенные пользователем, парными
Выяснить, есть ли два действительные числа А и В, введенные пользователем, парными. Результаты...

Выделить отдельные слова и числа из введенной пользователем строки
Составить программу, которая выделяет отдельные слова и числа из введенной пользователем строки....

Напишите программу, которая считывает, введенные пользователем 2 числа, определяет и выводит на экран
Помогите с программой по С++. Нужно решить данную задачу только при помощи &quot;Тернарного оператора&quot; и...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.06.2016, 23:10
Помогаю со студенческими работами здесь

Написать программу, которая строит дерево Хаффмана
Написать программу, которая строит дерево Хаффмана, записывает двоичные коды Хаффмана для...

Создать программу, которая повторяет все введенные пользователем символы
Задание: создайте программу на языке C которая повторяет все за пользователем.И числа и буквы. ...

Бинарное дерево. Написать программу, которая строит Т1 – копию заданного дерева Т
Написать программу, которая строит Т1 – копию заданного дерева Т.

Написать программу которая будет выводить введенные числа словами
Здравствуйте,мне нужна помощь мне нужно написать программу которая будет выводить введенные числа...

Написать программу, которая бы расставляла введенные целые числа a, b и c в порядке возрастания.
нужно создать программу в MathCAD-е: Написать программу, которая бы расставляла введенные целые...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru