Форум программистов, компьютерный форум CyberForum.ru

Определить длину бинарного (или произвольного) дерева - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Решение системы линейных уравнений методом Гаусса http://www.cyberforum.ru/cpp-beginners/thread845800.html
необходимо решить данную задачу в visual studio c++, если можно с комментариями, в консольном режиме Реализуйте функцию решения системы линейных уравнений методом Гаусса. Параметрами функции должны быть: матрица, ее раз-мерность, вектор правой части системы, вектор решения. Возвращаемое значение: 0 - система решена, -1 - матрица системы вырождена. Про-тестируйте работу функции на системе с...
C++ Дописать к классу Fraction конструктор по умолчанию кто может дописать к классу конструктор по умолчанию, с параметрами, копирования и деструктор #include <cstdlib> #include <iostream> #include <exception> using namespace std; class Fraction { public: Fraction(); Fraction(int); http://www.cyberforum.ru/cpp-beginners/thread845766.html
C++ Линии в таблице, анимация
Добрый вечер! товарищи, помогите заменить значки | на неприрывные линии в программе... #include <conio.h> #include <stdio.h> #include <math.h> int q, n=0; int f1() {
Создание стека структур C++
Как мне объявить стек структур с помощью <stack> ? Я создал структуру и хотел сделать стек таких структур, но почему-то у меня не получается =( Взгляните сами: #include <iostream> #include <stack> using namespace std; const int N=100; struct Football
C++ Создание бинарного дерева и поиск в нем минимального элемента http://www.cyberforum.ru/cpp-beginners/thread845695.html
При дебагге код я пришел к тому что создание бинарного дерева не работает. Что не верно? //создание бинарного дерева void Make_Binary_Tree(BinaryTree** Node, int n) { BinaryTree** ptr;//вспомогательный указатель srand(time(NULL)*1000); if (n > 0) {
C++ split C++ для начинающих Народ будет большая просьба: кто сможет объяснить как работает split. Искал и не нашел, гугл ничего нормального для понимания не даёт. подробнее

Показать сообщение отдельно
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
23.04.2013, 19:46     Определить длину бинарного (или произвольного) дерева
Isantel,

C++
1
2
3
4
5
int getMaxDepth(TreeNode *Ptr, int depth) {
            if (Ptr == NULL)
                return depth;
            return max(getMaxDepth(Ptr->left, depth + 1), getMaxDepth(Ptr->right, depth + 1));
        }
 
Текущее время: 21:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru