Форум программистов, компьютерный форум, киберфорум
Visual C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 09.01.2017
Сообщений: 36
1

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

12.03.2017, 17:27. Просмотров 1651. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста написать функцию ,которая подсчитывает число вершин на N-ом уровне бинарного дерева T(корень считать вершиной 0-го уровня)
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.03.2017, 17:27
Ответы с готовыми решениями:

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

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

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

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

1
1126 / 785 / 232
Регистрация: 12.04.2010
Сообщений: 2,012
14.03.2017, 16:17 2
Лучший ответ Сообщение было отмечено Juvenis как решение

Решение

Структура для узла дерева.
C++
1
2
3
4
5
struct Node
{
  Node * left;
  Node * right;
};
Для числа вершин можно использовать рекурсию. Уровень N для Node* tree. Уровень N-1 для tree->left, tree->right.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.03.2017, 16:17

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.