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

Вычисление глубины деревьев(нужна подсказка) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задача про зерна на шахматной доске http://www.cyberforum.ru/cpp-beginners/thread730705.html
Математическая задача про пшеничные зернышки и шахматную доску. Когда на первую клетку кладется одно зернышко, на вторую – два, на третью - четыре и т.п. . Собственно я набросал вот такой код,...
C++ Описать класс «записная книжка» Описать класс «записная книжка». Предусмотреть возможность работы с произвольным числом записей, поиска записи по какому-либо признаку (например, по фамилии, дате рождения или номеру телефона),... http://www.cyberforum.ru/cpp-beginners/thread730700.html
Ошибка в сортировке C++
#include <iostream> #include <string> #include <algorithm> int const N = 5; using namespace std; class book{ public:
C++ Описать класс "домашняя библиотека"
Помогите, пожалуйста в решении одной из 3х задач.Буду благодарна!!! 1.Описать класс «домашняя библиотека». Предусмотреть возможность работы с произвольным числом книг, поиска книги по какому-либо...
C++ Наибольшая общая подстрока http://www.cyberforum.ru/cpp-beginners/thread730686.html
какие алгоритмы есть для нахождения Наибольшой общей подстроки?
C++ Как вывести матрицу смежности по заданной матрице весов дуг? Программа, реализующая алгоритм Флойда для поиска кратчайшего пути. Пользователь вводит ко-во вершин, затем указывает веса дуг, если вершины не соединены, то вес дуг = 0. Выводится матрица весов. Как... подробнее

Показать сообщение отдельно
Py6aH
3 / 2 / 0
Регистрация: 23.02.2012
Сообщений: 30

Вычисление глубины деревьев(нужна подсказка) - C++

13.12.2012, 20:21. Просмотров 349. Ответов 2
Метки (Все метки)

Есть вот такая процедура

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
template <class T>
void Depth (TreeNode<T> *t)
{
  int depthLeft, depthRight, depthval;
 
  if (t == NULL)
    depthval = -1;
  else
  {
    depthLeft = Depth(t->Left());
    depthRight = Depth(t->Right());
    depthval = 1 + (depthLeft > depthRight  depthLeft : depthRight);
  }
  return depthval;
}
Знающие, напишите, плз, комментарии к каждой строчке - какая что выполняет, особенно по поводу этой нужно знать:
C++
1
depthval = 1 + (depthLeft > depthRight  depthLeft : depthRight);
Заранее благодарен
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru