С Новым годом! Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.54/13: Рейтинг темы: голосов - 13, средняя оценка - 4.54
0 / 0 / 1
Регистрация: 15.12.2015
Сообщений: 2
1

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

15.12.2015, 22:00. Показов 2423. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Прошу помочь, кто чем может...
Вот что необходимо:
Построить бинарное дерево из целочисленных элементов. По заданному n подсчитать число всех вершин глубины n в заданном дереве.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
15.12.2015, 22:00
Ответы с готовыми решениями:

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

Разработать процедуру которая по заданному n считает число всех вершин n в заданом дереве
Не понятно задание, разработать процедуру которая по заданному n считает число всех вершин n в...

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

По заданным значениям N рассчитать число всех узлов с глубиной N в заданном дереве.Код есть
По заданным значениям N рассчитать число всех узлов с глубиной N в заданном дереве. Помогите с...

1
0 / 0 / 1
Регистрация: 15.12.2015
Сообщений: 2
17.12.2015, 16:29  [ТС] 2
Лучший ответ Сообщение было отмечено Flatrys как решение

Решение

Отредактируйте код.. я немного накидал..
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
Program Tree;
Type inform = Integer;
ss = ^zveno;
zveno = Record
key: Integer;
inf: Inform;
left, right: ss;
end;
Var t: ss;
key: Integer;
inf: Inform;
n,c,i,sv: Integer;
 
{----формирование дерева----}
Procedure Insert (Var p: ss; x: Integer);
Begin
If p = Nil Then
Begin
New (p);
p^. inf:=x;
p^. key:=1;
p^. left:=Nil;
p^. right:=Nil;
End
else begin
If x<p^. inf Then Begin Insert (p^. left,x); End;
If x>=p^. inf Then Begin Insert (p^. right,x); End;
end;
End;
{----вывод дерева----}
Procedure Print (Var p: ss; h: Integer);
Var i: Integer;
Begin
If p <> Nil Then
Begin
Print (p^. right,h+4);
For i:=1 To h Do Write (' ');
Writeln (p^. inf);
Print (p^. left,h+4);
End;
End;
 
     
function sglubina(p:pointer):integer;
var l,r,x:integer;
begin
        if p<>nil then begin
                                   l:=sglubina(left);
                                   r:=sglubina(right);
                                   if l<r then x:=r else x:=l;
                                   sglubina:=x+1;
                            end
                     else sglubina:=0;
end;
{----обход дерева----}
Begin 
Writeln ('Введите количество элементов дерева: ');
Readln (n);
For i:=1 To n Do
Begin
Writeln ('Введите элемент дерева');
Read (c);
s:=s+p;
Insert (t,c);
End;
writeln('Введите глубину');
readln(p);
 
Function sglubina(p:pointer):integer;
 
 End; 
 
 
writeln('сумма вершин глубин бинарного дерева: ',s);
Print (t,0);
End.
0
17.12.2015, 16:29
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
17.12.2015, 16:29
Помогаю со студенческими работами здесь

Turbo Prolog: подсчитать сумму всех вершин данного дерева, значения которых принадлежат заданному диапазону
Помогите,пожалуйста,кто в этом разбирается. Нужно создать предикат,подсчитывающий сумму всех вершин...

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

Алгоритм поиска числа всех вершин высоты N в двоичном дереве
Добрый день. Нужно придумать эффективуюю программу(алгоритм) поиска числа всех вершин высоты N в...

Дерево задано с помощью вложенных списков, определить число вершин в дереве
1. Определите функцию, которая спрашивает имя пользователя и здоровается с ним. (defun hello ()...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
Что такое NullReferenceEx­­­ception и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
Использование GraphQL в Go (Golang)
InfoMaster 08.01.2025
Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор?
Alexander-7 08.01.2025
Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru