Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
Evg
Эксперт CАвтор FAQ
19289 / 7148 / 528
Регистрация: 30.03.2009
Сообщений: 20,000
Записей в блоге: 30
08.05.2009, 23:16 0

Как можно посчитать ширину дерева?

08.05.2009, 23:16. Просмотров 1100. Ответов 6
Метки (Все метки)

Ответ

Номер уровня надо передавать праметром

Ну схематично

C
1
2
3
4
5
6
7
8
void PassNode (Node* node, int level)
{
  Node *son;
 
  son = ....
 
  PassNode (son, level + 1);
}


Вернуться к обсуждению:
Как можно посчитать ширину дерева?
1
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2009, 23:16
Готовые ответы и решения:

Обход дерева в ширину
имеется такой кусок программы. требуется обойти дерево в ширину. библиотека...

Обход дерева в ширину
Кто нибудь может скинуть мне программу обхода дерева в ширину?

Реализация обхода в ширину и глубину бинарного дерева
Как реализовать обход дерева (глубины три, т.е. трех уровневое) в глубину и...

Как можно совершить обход двоичного дерева нерекурсивно
Доброго времени суток. Хочу поинтересоваться: как можно совершить обход...

Как можно посчитать эту функцию?
Фото во вложении

6
Другие темы раздела
C++ Составить алгоритм и программу http://www.cyberforum.ru/cpp-beginners/thread32114.html
Составить алгоритм и программу для решения следующей задачи. Дано два массива X(5),Y(7). Составить из них один массив, разместив элементы произвольным образом. Результат вывести к печати. X=(4, -3,...
C++ Задача на типы данных 1. Ввести натуральные числа n и m, и напечатать период десятичной дроби m/n, если дробь конечна (до 50 знаков после запятой), то период = 0 http://www.cyberforum.ru/cpp-beginners/thread32106.html
Не правильно работает программа, не могу найти ошибку. C++
ПРограмма должна считывать из файла числа (типа int), которые чередуются 10 положительных, 10 отрицательных и так далее. Необходимо записать их в тот же файл, что бы они чередовались 5 положительных,...
сортировка двумерного массива C++
#include<stdio.h> #include<stdlib.h> #include<math.h> #include<conio.h> int i,j,n,k,co,cp; //---------------------------------------------------- void form_matr(double **a,int n){...
C++ Память не может быть "written" http://www.cyberforum.ru/cpp-beginners/thread32091.html
Помогите найти ошибку в следующем коде: На этапе вхождения в функцию "vvod_vseh", а именно при вводе первой фамилии - выскакивает ошибка памяти. "Память не может быть written." Как исправить?...
C++ Статический массив Привет ВСЕММММ)))Помогите с написанием кода,чет я торможу((( Водномерном массиве,состоящем из n вещественных элементов,вычислить: 1)номер минемального элемента массива; 2)сумму элементов... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru