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

Определение вершин в дереве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ двусвязный список как сделать объединение? http://www.cyberforum.ru/cpp-beginners/thread708597.html
Подскажите пожалуйста! Задание на курсовой было такое "Разработать абстрактный тип данных двусвязный список с методами". Один из методов - объединение списков. Я код написала, включила в качестве...
C++ работа со структурой данных Определите структурный тип содержащий след инф-ю: Марка авто, цвет, кол-во, цена. Ввести 5 элем-в данного типа. Распечатать инф-ю в табл виде, расположив по алфавиту по цвету. Подсчитать сумму... http://www.cyberforum.ru/cpp-beginners/thread708584.html
C++ Посчитать сумму каждой строки матрицы отдельно
void task_1(int **A, int M, int N) { int i=0,sum=0; //1.) сумму элементов в тех строках, которые содержат хотя бы один отрицательный элемент; bool bFlag; for (int i=0; i < M; i++){ ...
Динамический массив C++
Программа берет из консоли строки и размещает их в динамических массивах строк. Перед размещением из строки удаляются все символы-разделители (пробелы и табуляция). Адреса этих массивов запоминаются...
C++ Одномерные массивы: вычисление сумм элементов http://www.cyberforum.ru/cpp-beginners/thread708574.html
Здравствуйте, дорогие форумчане. Мне снова нужна ваша помощь. Так как в задании есть примеры, которые в ручную и быстро не могу записать, поэтому прикрепил скрин.(7 задача). Если сможете, то...
C++ Нахождение размера массива структур Пытаюсь создать массив с фразами, но не получается найти величину массива через strlen #include <iostream> #include <string.h> using namespace std; int main() { struct qwe{ char *r; };... подробнее

Показать сообщение отдельно
archi20
0 / 0 / 0
Регистрация: 07.10.2012
Сообщений: 9

Определение вершин в дереве - C++

25.11.2012, 16:01. Просмотров 281. Ответов 1
Метки (Все метки)

Всем привет, не очень получается понять деревья, не могу разобрать, как написать функцию для определения для каждой вершины числа вершин в правом поддереве?
Есть функция для определения глубины дерева.
Захожу в дерево, и может проверяю для правого глубину и вывожу, или как?

Вот глубина:
C++
1
2
3
4
5
6
7
8
9
10
11
12
int Tree::Height (Node **w)
{
  int h1,h2;
  if  (*w == NULL) return (-1);
  else
  {
    h1 = Height (&((**w).Left));
    h2 = Height (&((**w).Right));
    if  ( h1 > h2 ) return ( 1 + h1 );
    else  return ( 1 + h2 );
  }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru