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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
yur@
5 / 5 / 2
Регистрация: 06.03.2014
Сообщений: 106
#1

Как сделать так, чтобы функция проходилась к примеру по всей левой части дерева? - C++

29.04.2014, 18:34. Просмотров 158. Ответов 0
Метки нет (Все метки)

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
bool PBDPP1 (TNode* ptree, int &cnt){
    if (ptree != NULL)
    {   cnt++;
        if(ptree->right!=0 && ptree->left==0)
            return false;
        PBDPP1(ptree->left, cnt);
        PBDPP1(ptree->right, cnt);
       }
    else return true;
}
 
bool PPBD(TNode *rootTree){
    int cnt1 = 0, cnt2 = 0;
    if(rootTree!= NULL){
        if(PBDPP1(rootTree->left,cnt2)){
          if(PBDPP1(rootTree->right,cnt1)){
              int res=cnt2-cnt1;
              if(res>=0)
                  return true;
              else
                  return false;
    }
  }
}
    else return false;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.04.2014, 18:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как сделать так, чтобы функция проходилась к примеру по всей левой части дерева? (C++):

как сделать так, чтобы файл открывался, к примеру по тройному или четверному щелчку мыши? - C++
Друзья, есть какие-нибудь соображения? А то по умолчанию в винде файлы открываются по двойному щелчку, а я сделал чтобы открывались по...

Сделать так, чтобы функция возвращала как целые, так и дробные значения - C++
Задача: нужно найти среднее арифметическое чисел в одномерном массиве разных типов. В main() у пользователя спрашивается размер...

Как, при разнесении программы на части, в С++, сделать так, чтобы подключаемый файл заметил компилятор? - C++
думаю, всё ясно из темы :) Добавлено через 47 секунд Т.е. куда помещать подключаемый файл?

Как сделать так, чтобы функция rand() возвращала разные значения - C++
Добрый вечер, как можно в visual studio в цикле каждый раз задавать новые рандомные значения перменной, к примеру for(int i=0;i<10;i++) ...

Определить количество записей в левой части дерева - C++
Здравствуйте! Итак, есть условие "Определить количество записей в левой части дерева". Помогите пожалуйста с составлением функции к...

Функция в левой части выражения - C++
Подскажите пожалуйста, как функция может стоять в левой части выражения?

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.04.2014, 18:34
Привет! Вот еще темы с ответами:

Сделать так, чтобы функция возвращала параметр - C++
В общем, есть 3 матрицы, выведение их на экран и перемножение, сделанное через класс. Функции mult1 и mult2 умножают и выводят сразу на...

Какого типа std::endl ? Как сделать так, чтобы функция могла принимать endl в качестве аргумента? - C++
Что надо указать в прототипе функции, чтобы можно передавать std::endl в качестве аргумента? Уже 3 часа голову ломаю! :wall: Помогите,...

Как сделать чтобы вывод дерева был не строкой, а деревом? - C++
Как сделать чтобы вывод дерева был не строкой а деревом? типа ..........................1 .....................2.......3 ...

Как сделать так,чтобы - C++
Собственно,здрасте. Собственно,я новичок в с++. В общем у меня возник вопрос: Сперва приведу пример,иначе не могу объяснить: int...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru