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

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

Восстановить пароль Регистрация
 
Py6aH
 Аватар для Py6aH
3 / 2 / 0
Регистрация: 23.02.2012
Сообщений: 30
13.12.2012, 20:21     Вычисление глубины деревьев(нужна подсказка) #1
Есть вот такая процедура

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);
Заранее благодарен
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2012, 20:21     Вычисление глубины деревьев(нужна подсказка)
Посмотрите здесь:

Композиция (Нужна подсказка) C++
C++ нужна подсказка
Строки, нужна подсказка. C++
Нужна подсказка в отладке C++
Нужна подсказка с ответами! C++
C++ нужна подсказка
Нужна подсказка C++
While(i<=n) b[i]=a[i] i++. Нужна подсказка( C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
13.12.2012, 21:17     Вычисление глубины деревьев(нужна подсказка) #2
C++
1
depthval = 1 + (depthLeft > depthRight  depthLeft : depthRight);
Тут знака '?' не хватает, вот так должно выглядеть
C++
1
depthval = 1 + (depthLeft > depthRight  ? depthLeft : depthRight);
Гугли "тернарный оператор".
Ну и "рекурсия" еще можно, чтоб общий смысл понять.
Py6aH
 Аватар для Py6aH
3 / 2 / 0
Регистрация: 23.02.2012
Сообщений: 30
13.12.2012, 21:44  [ТС]     Вычисление глубины деревьев(нужна подсказка) #3
Спасибо, надеюсь, что смогу разобраться)
Yandex
Объявления
13.12.2012, 21:44     Вычисление глубины деревьев(нужна подсказка)
Ответ Создать тему
Опции темы

Текущее время: 07:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru