Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.71/14: Рейтинг темы: голосов - 14, средняя оценка - 4.71
 Аватар для Vzik
32 / 28 / 7
Регистрация: 05.05.2009
Сообщений: 58

Двоичное дерево! Не могу дорешать...

12.05.2009, 12:05. Показов 2876. Ответов 20
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Эта задача формирует двоичное дерево, выводит его на экран и находит максимальную глубину дерева. Оно выводит его в строчку, а мне надо по уровням! Прошу напишите как доделать...сама понять не могу(если можно с объяснением)! Надеюсь кто-нибудь поможет мне разобраться!!!

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
Uses Crt;
Type Tr=^tt; tt=Record
           Data:integer;
           Left,Right:Tr;
           end;
Var
   x:integer;
   kd,f :Tr;
 {zapolnenee} 
Procedure dob (n :integer; var h:Tr);
Begin 
  If h = nil then begin
                  New(h);
                  With h^ do
                       begin
                       Data:=n;
                       Left:=nil;
                       Right:=nil;
                       end;
                  end
             else if n<= h^.Data then dob(n,h^.left)
                                 else dob(n,h^.right);
 End;
{vevod na ekran} 
Procedure Print(var t:Tr);
Begin
  If t<>nil then
             with t^ do begin
                        Print(left);
                        write (data,'  ');
                        Print(right);
                        end;
 End;
{ obxod dereva} 
Function dep(g:tr) :integer; 
var r,l :integer;
begin
if g<>nil
          then begin
              l:=dep(g^.left);{obxod levogo poddereva}
              r:=dep(g^.right);{obxod pravogo poddereva}
              if l>r then dep:=l+1
                     else dep:=r+1;
              end
          else dep:=0;
end;
 Begin
  ClrScr;
 writeln('vvod vershin; okonchanie - 0');
 kd:=nil;
 f:=nil;
 read (x);
 while x<>0 do
            begin
            dob(x,kd);
            writeln('ocherednoe chislo');
            read (x);
            end;
 f:=kd;
 Print(kd);
 writeln;
 writeln;
 writeln (dep(kd));
 readln;
 Readln;
end.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.05.2009, 12:05
Ответы с готовыми решениями:

Двоичное дерево (дерево Хаффмана)
Я постараюсь наиболее подробно изложить суть своей проблемы, надеюсь, что получится. Итак, я хочу написать дерево Хаффмана, для этого...

не могу дорешать
На краю круглой платформы радиусом R = 2,35 м лежит шайба. Платформа вращается так, что путь, проходимый шайбой, растет в соответствии с...

Не могу дорешать
Пример: xy''-y'=x^2e^x получилось y=int.x^2e^x/2 + C1e^x как интеграл решить

20
 Аватар для Vzik
32 / 28 / 7
Регистрация: 05.05.2009
Сообщений: 58
12.05.2009, 15:07  [ТС]
Студворк — интернет-сервис помощи студентам
Так что-то стала появляться на экране, но тоже самое! А несколько gotoxy надо писать или одно?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
12.05.2009, 15:07

Не могу дорешать интеграл
-интеграл от 0 до 1 x^2(sqrt (1-x^2))dx Правило 4.2: &quot;Если собираетесь создать новую тему, определитесь с разделом или существующей...

Двоичное дерево
Помогите пожалуйста построить двоичное дерево и найти в нём длину пути(количество ветвей от корня) до минимального элемента

Двоичное дерево
Помогите найти ошибку, в консоль вообще ничего не выводится: #include&lt;iostream&gt; #include&lt;string&gt; #include&lt;fstream&gt; ...

Двоичное дерево
Здравствуйте! Помоги задачу решить! Сразу говорю: это не от лени, нам просто мало объясняют! Хотя бы направление дайте, подсказку...Прогу...

Двоичное дерево
Добрый день! Если поможете хотя бы с несколькими стратегиями, буду благодарен! Задание звучит так: &quot;Сделайте двоичное...


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

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Новые блоги и статьи
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался)))
anaschu 30.06.2026
Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .
сукцессия 16. Общий обзор, в основном что бы другие ии поняли
anaschu 29.06.2026
# Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .
сукцессия 15 неявная схема
anaschu 29.06.2026
Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений
сукцессия 14. Обновленная схема модели
anaschu 28.06.2026
ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .
сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного
anaschu 28.06.2026
## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .
сукцессия 12. краткий список проверок модели перед запуском.
anaschu 27.06.2026
Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .
Сукцессия 11. Проверка орудий перед войной: разработка через тестирование
anaschu 27.06.2026
Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .
10 сукцессия. Питон код войны грибов и растений
anaschu 27.06.2026
import numpy as np class PlantAgent: def __init__(self, name, strategy, initial_biomass): self. name = name self. strategy = strategy # "greedy" (широколиственные) или. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru