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

Подсчитать число вершин на n – ом уровне непустого дерева Т (корень считать вершиной нулевого уровня)

01.06.2016, 14:37. Показов 4156. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дана такая задача: "Подсчитать число вершин на n – ом уровне непустого дерева Т (корень считать вершиной нулевого уровня)." Вот мои наработки.
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
type ref = ^node;
         node = record
         key, count: integer;
         left, right: ref;
         end;
 
procedure Print_Btree (w: ref; l: integer);
var i : integer;
begin
    if (w <> Nil) then
    with w^ do
    begin
         Print_Btree(right,l+1);
         for i:= 1 to l*4 do
         write(' ');
         writeln(key);
         Print_Btree(left,l+1);
    end;
end;
 
function tree (n : integer): ref;
var
    newnode : ref;
    x, l, r : integer;
begin
    if n = 0 then tree := nil else
    begin
         l := n div 2; r := n - l - 1;
         read(x);
         new (newnode);
         with newnode^ do
         begin
              key := x;
              left := tree(l);
              right := tree(r);
         end;
         tree := newnode;
     end;
end;
 
function level_n(root: ref; level, curlevel: integer):integer;
var c: integer;
begin
  if (root<>nil) then 
  begin
    if (curlevel = level) then inc(c)
    else 
    begin
      level_n(root^.left, level, succ(curlevel));
      level_n(root^.right, level, succ(curlevel)); 
    end;
  end;
end;
{Основная программа}
var
     root: ref;
     k, l, cl, c: integer;
begin
     root := Nil;
     writeln('Дерево идеально - сбалансированное.');
     writeln('Вводи числа (первое - количество чисел)');
     read(k);
     root := tree(k);
     writeln('Печать дерева');
     Print_Btree (root,2);
     writeln('Введите нужную вернишу');
     read(l);
     writeln('Введите количество вершин');
     read(cl);
     level_n(root, l, cl);
     writeln(c)
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.06.2016, 14:37
Ответы с готовыми решениями:

Используя очередь или стек, подсчитайте число вершин на n-ом уровне непустого дерева
Помогите решить 1. Используя очередь или стек, подсчитайте число вершин на n-ом уровне непустого дерева Т (корень считайте вершиной 0-го...

Подсчет числа вершин на каждом уровне непустого дерева
Задание: Напишите программу, содержащую процедуру или функцию, которая подсчитывает число вершин на каждом уровне непустого дерева...

Дан указатель Р1 на корень непустого генеалогического дерева
Дан указатель Р1 на корень не пустого генеалогического дерева. Для двух дальних родствеников найти ближайшего общего предка.

2
Эксперт Pascal/Delphi
6812 / 4568 / 4820
Регистрация: 05.06.2014
Сообщений: 22,434
01.06.2016, 14:40
Определить количество вершин на к-уровне дерева

Это???
1
4 / 4 / 0
Регистрация: 21.12.2015
Сообщений: 195
01.06.2016, 14:47  [ТС]
Я этого, что-то тут не находил... Видимо плохо искал. Спасибо большое.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
01.06.2016, 14:47
Помогаю со студенческими работами здесь

Получить узел дерева нулевого уровня
Добрый день!. Ест дерево - на 0 уровне имя ПК, на 1 уровне в соответствующей ветке имя ОРС сервера, и далее его содержимое - папки и тэги. ...

Определить количество вершин на к-уровне дерева
Дан указатель на корень дерева и натуральное число К. Определить количество вершин на к-уровне. Считать, что нумерация уровней идет от...

Вывести список вершин на заданном уровне дерева
Добрый день! Дано бинарное дерево и номер уровня. Вывести список вершин на данном уровне. Кто-нибудь знает как это сделать на Хаскеле?

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

Подсчёт вершин на N-ом уровне не пустого бинарного дерева
Доброго времени суток! Пожалуйста прошу помочь решить задачку, подскажите хотя бы алгоритм, попытаюсь написать сам, бьюсь уже неделю с...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru