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

Построить бинарное дерево из целочисленных элементов, подсчитать его высоту

13.11.2015, 00:06. Показов 1413. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Построить бинарное дерево из целочисленных элементов. Подсчитать высоту дерева.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
13.11.2015, 00:06
Ответы с готовыми решениями:

Построить бинарное дерево из целочисленных элементов
Pascal ABC помогите решить Построить бинарное дерево из целочисленных элементов. Определить и...

Построить бинарное дерево из целочисленных элементов. Найти наименьший элемент дерева
Построить бинарное дерево из целочисленных элементов. Найти наименьший элемент дерева. <--- вот...

Операции над бинарными деревьями: построение дерева, обход дерева, вставка и удаление элемента дерева
Пожалуйста кто сможет, помогите составить программу: Организация по трудоустройству населения...

1
 Аватар для Jener
228 / 225 / 220
Регистрация: 03.07.2012
Сообщений: 466
14.11.2015, 10:09
Лучший ответ Сообщение было отмечено SiMBioS как решение

Решение

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
program project1;
type
  TData  = integer;
  TTree = ^Tree;
  Tree = record
    Data : TData;
    Left, Right : TTree;
  end;
procedure AddToTree(var T : TTree; aData : TData);
begin
  If T=nil then begin
    New(T);
    T^.Data:=aData;
    T^.Left:=nil; T^.Right:=nil;
  end else If T^.Data>=aData then AddToTree(T^.Right,aData)
  else AddToTree(T^.Left,aData);
end;
procedure PrintTr(T : TTree);
begin
  If T = nil then exit;
  PrintTr(T^.Left);
  write(T^.Data:4);
  PrintTr(T^.Right);
end;
function HightTr(aTree : TTree) : integer;
var MaxL : integer;
procedure Uroven(aTree : TTree; L : integer);
begin
  if aTree = nil then exit;
  If L > MaxL then MaxL := L;
  Uroven(aTree^.Left,L+1);
  Uroven(aTree^.Right,L+1);
end;
begin
  MaxL := 0;
  Uroven(aTree,0);
  HightTr := MaxL;
end;
var
  n, i : integer;
  a : TData;
  T : TTree;
begin
  write('Number of Nodes in tree : '); readln(n);
  T := nil; randomize;
  for i := 1 to n do begin
    a := random(51)-25;
    write(a:4);
    AddToTree(T,a);
  end;
  writeln(#10,#13,'Infix Order :');
  PrintTr(T);
  writeln;
  writeln('Hight Tree : ',HightTr(T));
  readln;
end.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
14.11.2015, 10:09
Помогаю со студенческими работами здесь

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

Бинарные деревья, глубина (высота) дерева
Есть дерево, состоящее из целых чисел , читаемых из файла. С выводом и нахождением высоты дерева...

Бинарные деревья. Нахождение высоты дерева
Добрый день. Помогите пожалуйста с задачами. 1) Используя бинарное дерево поиска,которое должно...

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

Подсчитать количество элементов в бинарном дереве
Здравствуйте. Такая проблема. Есть код для примера: Procedure Search (P,N) IF P->Key = N THEN...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru