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

Написать процедуру или функцию, которая определяет, входит ли элемент в дерево Т

04.07.2021, 13:22. Показов 619. Ответов 0

Студворк — интернет-сервис помощи студентам
Написать процедуру или функцию, которая определяет, входит ли элемент в дерево Т

Фамилия
И.О.
Год
рождения
Пол
Семейное
состояние
Кол-во
детей
Оклад
       

Пример:
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
{Найти кол-во вхождений элемента Е в дерево Т}
program pr6;
type
zap=record
  lastname:string;
  name:string;
  secname:string;
  math:integer;
  prog:integer;
  phys:integer;
end;
treeptr=^tree;
tree=record
  data:zap;
  left,right:treeptr;
end;
 
var
  top:treeptr;
  z:zap;
  fl:boolean;
  level,n,i,number,k:integer;
  lname,name,sn:string;
  math,prog,phys:integer;
function addtree(top:treeptr;newnode:zap):treeptr;
  begin
    if top=nil then
    begin
      new(top);
      top^.data:=newnode;
      top^.left:=nil;
      top^.right:=nil
    end
    else
      if top^.data.lastname>newnode.lastname then
        top^.left:=addtree(top^.left, newnode)
      else top^.right:=addtree(top^.right, newnode);
      addtree:=top;
  end;
procedure orgtree;
begin
  writeln('Процедура организации дерева');
  writeln('Выход-> символ "*" ');
  writeln('=============================');
  top:=nil;
  while true do
  begin
    writeln('Введите фамилию студента');
    readln(z.lastname);
    if z.lastname='*' then exit;
    writeln('Введите имя студента');
    readln(z.name);
    writeln('Введите отчество студента');
    readln(z.secname);
    writeln('Оценка по математике:');
    readln(z.math);
    writeln('Оценка по программированию:');
    readln(z.prog);
    writeln('Оценка по физике:');
    readln(z.phys);
    top:=addtree(top,z);
  end;
end;
 
procedure dobl;
begin
  writeln('Процедура добавления листа');
  writeln('Выход-> символ "*" ');
  writeln('=============================');
  writeln('Введите фамилию студента');
  readln(z.lastname);
  if z.lastname='*' then exit;
  writeln('Введите имя студента');
  readln(z.name);
  writeln('Введите отчество студента');
  readln(z.secname);
  writeln('Оценка по математике:');
  readln(z.math);
  writeln('Оценка по программированию:');
  readln(z.prog);
  writeln('Оценка по физике:');
  readln(z.phys);
  top:=addtree(top,z);
end;
 
procedure prosmotr(top:treeptr);
begin
  if top<>nil then
  begin
    prosmotr(top^.left);
    writeln(i,' ',top^.data.lastname,' ',top^.data.name,' ',top^.data.secname,' ',top^.data.math,' ',top^.data.prog,' ',top^.data.phys);
    i:=i+1;
    prosmotr(top^.right);
  end;
end;
 
function countin(lname:string;name:string;sc:string;math:integer;prog:integer;phys:integer;top:treeptr):integer;
begin
  Result:=0;
  if top<>nil then
  begin
    if (lname=top^.data.lastname) and (name=top^.data.name) and (sn=top^.data.secname) and (math=top^.data.math) and (prog=top^.data.prog) and (phys=top^.data.phys) then 
    Inc(Result);
    Result:=Result+countin(lname,name,sc,math,prog,phys,top^.left);
    Result:=Result+countin(lname,name,sc,math,prog,phys,top^.right);
  end;
end;
 
procedure otobr(top:treeptr;otstup:integer);
begin
  if top<>nil then
  begin
    otstup:=otstup+6;
    otobr(top^.right, otstup);
    writeln(' ':otstup, top^.data.lastname);
    otobr(top^.left,otstup);
  end;
end;
 
procedure nodecount(top:treeptr; level:integer; var n:integer);
begin
  if (level>=0) and (top<>nil) then
  begin
    if level=0 then n:=n+1;
    nodecount(top^.left, level-1,n);
    nodecount(top^.right, level-1, n);
  end;
end;
 
begin
  while true do
  begin
    writeln('1 - Организация двоичного дерева');
    writeln('2 - Добавление листа к дереву');
    writeln('3 - Просмотр дерева');
    writeln('4 - Подсчет кол-ва вхождение элемента Е');
    writeln('5 - Подсчет количества вершин на n-уровне');
    writeln('6 - Выход');
    writeln('------------------------------------------');
    writeln('Введите номер пункта меню');
    readln(number);
    case number of
      1:orgtree;
      2:dobl;
      3:begin
        writeln('Просмотр дерева');
        writeln('=================');
        i:=0;
        prosmotr(top);
        otobr(top,1);
        writeln('enter');
        readln();
      end;
      4:begin
        writeln('Подсчет количества вхождений элемента Е');
        writeln('========================================');
        writeln('Введите элемент Е');
        writeln('Введите фамилию:');
        readln(lname);
        writeln('Введите имя:');
        readln(name);
        writeln('Введите отчество:');
        readln(sn);
        writeln('Введите оценку по математике:');
        read(math);
        writeln('Введите оценку по программированию:');
        read(prog);
        writeln('Введите оценку по физике:');
        read(phys);
        k:=0;
        writeln(countin(lname,name,sn,math,prog,phys,top));
  
      end;
      5:begin
        writeln('Подсчет количества вершин на n-уровне');
        writeln('======================================');
        writeln('Введите значение уровня->');
        read(level);
        n:=0;
        nodecount(top, level, n);
        writeln();
        writeln('На уровне','',level,'','находится',n,'вершин');
        writeln('enter');
        readln();
      end;
      6:exit;
    end;
  end;
end.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
04.07.2021, 13:22
Ответы с готовыми решениями:

Написать рекурсивную процедуру или функцию, которая определяет, входит ли элемент в дерево T
По таблице написать рекурсивную процедуру или функцию, которая определяет, входит ли элемент в дерево T Таблица 3.2 - Расписание N...

Описать рекурсивную функцию или процедуру, которая определяет, входит ли элемент E в список L
Программа запускается и дает ввести элементы в список, но позже вылетает с ошибкой. Не могу понять в чем проблема type list=^node; ...

Написать рекурсивную процедуру или функцию, определяющую, входит ли элемент в дерево Т
Представить таблицу 3.2 в виде бинарного дерева.Написать процедуры создания и обхода дерева.Написать рекурсивную процедуру или функцию,...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
04.07.2021, 13:22
Помогаю со студенческими работами здесь

Описать процедуру или функцию,которая определяет число вхождений элемента Е в дерево T
Привет всем,оч. нужна помощь в этих задачках 1) Описать функцию или процедуру,которая: Определяет,яляется ли список L...

Описать процедуру или функцию, которая определяет, входит ли список L1 в список L2
Наверное, указатели - это самая тёмная тема)) не шурупаю в них ничего ( если кто понимает, как решить эту задачу - помогите плиз

Динамические структуры,написать функцию или процедуру, которая определяет
динамические структуры Оформить в виде подпрограмм в модуле Списки Написать функцию или процедуру, которая определяет: а) есть...

Используя стек, написать процедуру или функцию, которая определяет количество вхождений буквы Е в файл
Используя стек, написать процедуру или функцию, которая определяет количество вхождений буквы Е в файл.

Написать функцию или процедуру, которая по типизированному файлу F, содержащему целые числа, строит дерево поиска T
Написать функцию или процедуру, которая по типизированному файлу F, содержащему целые числа, строит дерево поиска T. Заранее...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
[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 и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru