Определить глубину бинарного дерева Delphi

12.01.2014, 13:14. Показов 783. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Доброго времени суток.
Есть такая задача:
Описать функцию или пpоцедуpу, котоpая опpеделяет максимальную глубину непустого деpева, т.е. число ветвей в самом длинном из путей от коpня деpева до листьев.

Есть код построения и вывода дерева на экран, а вот определение глубины никак не могу придумать как реализовать.

Delphi
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
program bin_derevo;
 
{$APPTYPE CONSOLE}
 
uses
  SysUtils;
 
type
  int=integer;
    svd=^zvd;
    zvd=record
      key:integer;
      info:int;
      left:svd;
      right:svd;
    end;
var
  d:svd;
  k,t:integer;
  i:int;
 
procedure s_add (k:integer; i:int; var d:svd);
  begin
    if d=nil then
      begin
        new(d);
        d^.key:=k;
        d^.info:=i;
        d^.left:=nil;
        d^.right:=nil;
      end
     else if k<d^.key then s_add(k,i,d^.left)
          else if k>d^.key then s_add(k,i,d^.right);
  end;
 
procedure print_d(d:svd; l:integer);
  var i:integer;
   Begin
     if d<>nil then
      begin
        print_d(d^.right,l+1);
        for i:=1 to l do write('   ');
          writeln('* ',d^.key);
          print_d(d^.left,l+1);
      end;
   End;
 
 
begin
writeln('Vvedite chisla razdelaya klavishey enter, dlya zaversheniya vvedite 0');
readln(i);
while i<>0 do
    begin
      k:=i;
      s_add(k,i,d);
      readln(i);
    end;
print_d(d,3);
readln;
 
end.

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

12.01.2014, 13:14

Ответы с готовыми решениями:

Возможно ли определить глубину дерева в компоненте TreeView?
Возможно ли определить глубину дерева в компоненте TreeView?

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

Вывод на консоль бинарного дерева в глубину
Здравствуйте! Собственно вопрос в теме. Как вывести дерево в ширину, знаю: public void printWidth() { printWidth(root, 0); ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

12.01.2014, 13:14

Помогаю со студенческими работами здесь

Реализация обхода в ширину и глубину бинарного дерева
Как реализовать обход дерева (глубины три, т.е. трех уровневое) в глубину и ширину и что под этим подразумевается?

Определить глубину узла двоичного дерева
Здравствуйте, помогите пожалуйста с решением задачи: Написать рекурсивную функцию, которая определяет глубину заданного элемента на дереве...

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

Определить длину бинарного (или произвольного) дерева
Определите длину бинарного(или произвольного) дерева (т.е. длину максимальной ветви) Visual studio c++, консольный режим. Можно пожаласт...

Определить функцию для вычисления глубины бинарного дерева
Дано S-выражение, представляющее дерево вида «(РебенокЛевый Родитель РебенокПравый)». Определить функцию для вычисления глубины этого...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Оптимизация кода на разграничение прав доступа к элементам формы 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 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .

Наверх