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

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

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

Показать сообщение отдельно
archi20
0 / 0 / 0
Регистрация: 07.10.2012
Сообщений: 9
25.11.2012, 16:01     Определение вершин в дереве
Всем привет, не очень получается понять деревья, не могу разобрать, как написать функцию для определения для каждой вершины числа вершин в правом поддереве?
Есть функция для определения глубины дерева.
Захожу в дерево, и может проверяю для правого глубину и вывожу, или как?

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