Функция: подсчет количества вершин на N-ом уровне бинарного дерева - Visual C++

Visual C++

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Рейтинг 4.60/15:

@Juvenis 0 / 0 / 0 Регистрация: 09.01.2017 Сообщений: 36

	Функция: подсчет количества вершин на N-ом уровне бинарного дерева 12.03.2017, 17:27. Показов 3083. Ответов 1 Метки нет (Все метки) Помогите пожалуйста написать функцию ,которая подсчитывает число вершин на N-ом уровне бинарного дерева T(корень считать вершиной 0-го уровня) 0

Лучшие ответы (1)

Сообщение: #10214003

cpp_developer

Эксперт

20123 / 5690 / 1417

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

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

Блог

12.03.2017, 17:27

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

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

Подсчет количества вершин на каждом уровне дерева
В общем я написал функцию, но что-то он считает неверно. Не могли бы вы мне помочь разобраться? Функция подсчета void Nnodes(Node*...

Подсчет количества вершин бинарного дерева
#include "pch.h" #include <iostream> #include <ctime> #include <cstring> using namespace std; struct ZKR { char FACULTY;...

Alex5

1130 / 789 / 232

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

Сообщений: 2,012

14.03.2017, 16:17

Сообщение было отмечено Juvenis как решение

Решение

Структура для узла дерева.

C++
1
2
3
4
5
struct Node
{
  Node * left;
  Node * right;
};

Для числа вершин можно использовать рекурсию. Уровень N для Node* tree. Уровень N-1 для tree->left, tree->right.

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

raxper

Эксперт

30234 / 6612 / 1498

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

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

Блог

14.03.2017, 16:17

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

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

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

Подсчет вершин бинарного дерева с++
Задача такая: Написать рекурсивную функцию подсчета вершин в дереве. есть такое дерево: #include <iostream> using namespace...

Подсчет внутренних вершин бинарного дерева
Помогите пожалуйста дописать программу. Задание: Напишите функцию (count t) , считающую количество внутренних вершин в бинарном дереве...

Подсчет количества вершин дерева
Добрый вечер. Возникла проблема в коде, не знаю как "соединить код" всей программы + самого подсчета количества вершин дерева, чтобы...

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

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

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

Наверх