Форум программистов, компьютерный форум 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. Выводится матрица весов. Как сделать, чтоды выводилась матрица смежностей после матрицы весов? Floyd.h #ifndef _FLOYD_H_ #define _FLOYD_H_ #include <vector> #include <iostream> #include <iomanip> #include <algorithm>... подробнее

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

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);
Заранее благодарен
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru