Форум программистов, компьютерный форум, киберфорум
Free Pascal
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/13: Рейтинг темы: голосов - 13, средняя оценка - 5.00
0 / 0 / 3
Регистрация: 24.02.2014
Сообщений: 59
1

Написать программу подсчета количества листов заданного бинарного дерева

23.05.2014, 00:07. Показов 2552. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
тема: бинарного дерева.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.05.2014, 00:07
Ответы с готовыми решениями:

Подсчет количества листов заданного бинарного дерева
Написать программу подсчета количества листов заданного бинарного дерева.

Написать программу для подсчета количества вершин бинарного дерева
Решите, пожалуйста задачу для turboprolog 2.0:"Написать программу для подсчета количества вершин...

Определить функцию для подсчёта количества вершин бинарного дерева
Определить функцию для подсчёта количества вершин бинарного дерева значения которых лежат в...

Дополнить класс, включив метод подсчета числа узлов заданного бинарного дерева
Изучить приведенный пример реализации класса «Дерево двоичного поиска», для которого реализованы...

1
0 / 0 / 3
Регистрация: 24.02.2014
Сообщений: 59
05.06.2014, 22:30  [ТС] 2
Лучший ответ Сообщение было отмечено masha1994 как решение

Решение

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
Program RecordTree;
uses Crt;
Type
TTree=^Tree;
Tree=record
   number: integer;
   L,R: TTree;
end;
Var
  P,P1: TTree;
  n,num,i: integer;
  kol: integer;
Procedure Add(var P:TTree; num:integer);
begin
   if P=Nil then begin
     New(P);
     P^.number:=num;
     P^.L:=Nil;
     P^.R:=Nil;
   end else
   if P^.number<num then Add(P^.R,num)
     else if P^.number>num then Add(P^.L,num)
end;
Procedure PreOrder(P:TTree);
begin
  if P<>nil then begin
   write(P^.number,' ');
   if (P^.L=nil) and (P^.R=nil) then kol:=kol+1;
   PreOrder(P^.L);
   PreOrder(P^.R);
  end;
end;
Procedure Chistka(var P:TTree);
begin
  if P=Nil then exit;
  Chistka(P^.L);
  Chistka(P^.R);
  dispose(P);
end;
Добавлено через 41 секунду
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
BEGIN
   clrscr;
   P:=Nil;
   write('Vvedite kolichestvo elementov v dereve N:');
   readln(N);
   writeln('Vvedite znacheniya vershin dereva: ');
   for i:=1 to N do begin
     readln(num);
     Add(P,num);
   end;
    P1:=P;
    writeln('Ishodnoe derevo:');
    kol:=0;
    PreOrder(P);
    writeln;
    writeln('Chislo listev v dereve:');
    writeln(kol);
    Chistka(P);
    readln;
END.
0
05.06.2014, 22:30
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.06.2014, 22:30
Помогаю со студенческими работами здесь

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

Написать программу подсчета в тексте количества циклов while . . . do;
В файле хранится работающая программа на ЯП Pascal. Написать программу подсчета в тексте...

Написать программу подсчета количества чисел кратных 7
Написать программу подсчета количества чисел кратных 7 на отрезке от 40 до 120. Результат вывести...

Написать программу для подсчета количества слов в файле
Помогите решить задачу на с++. Создать текстовый файл, состоящий из одной строки и содержит слова,...

Написать программу подсчёта количества пробелов в заданной строке
как сделать проверку строки на пробелы?

Написать программу подсчета в тексте количества условных конструкций
В файле хранится работающая программа ЯП Pascal. Написать программу подсчета в тексте количества....


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru