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

Почти полное бинарное дерево - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ В диагоналях, параллельных главной, найти максимальные элементы http://www.cyberforum.ru/cpp-beginners/thread1160350.html
#include<iostream.h> #include<conio.h> #include<iomanip.h> int main() { int sum,sump,m,i,j,n,k,pr,y; bool x; cout<<"Danna kvadratichnaya matrica. Razmernost' = 2"<<endl; n=2; int**a=new int*;
C++ Бинарное дерево, исправить ошибки в коде в общем, есть такой вот код. компилится, ошибок нет. а запускаться - не запускается( подскажите, в чём проблема? #include "stdafx.h" #include "iostream" #include <locale.h> #include <fstream> using namespace std; struct Node //структура дерева { http://www.cyberforum.ru/cpp-beginners/thread1160345.html
Отладчик VS показывает разные значения C++
При отладке постоянно встречаюсь с такой фигнёй: до входа в какую-либо процедуру отладчик показывает одно значение переменной, а после - другое. Но тогда они отличались на несколько тысячных. Сейчас он вообще офигел! Мало того, что умножает числа на ~1000, дык ещё и равные числа делает неравными!!:wall: Либо я туплю, либо отладчик в говно погрешный.:help:
Проверить наличие объекта класса C++
Есть класс. Можно ли как-то узнать, есть ли уже созданный объект этого класса? Как?
C++ Определить объединение из двух полей. Первое поле - массив из четырех байт, второе - двойное слово http://www.cyberforum.ru/cpp-beginners/thread1160307.html
Определить объединение из двух полей. Первое поле - массив из четырех байт, второе - двойное слово. Ввести случайное число в диапазоне от 20 до 50. Округлить его до ближайшего целого, кратного 6. Переставить байты таким образом, чтобы на месте 1-го байта был 4, на 2-ом месте был 1-ый, на 3-ем был 2-ой, на 4-ом был 3 байт. Вывести число в шестнадцатеричном виде до перестановки и после нее.
C++ Матрица действительных чисел Дана матрица действительных чисел размера m*n. Переформировать матрицу таким образом, чтоб ее строки располагались в порядке невозрастания сумм модулей нечетных элементов строк. подробнее

Показать сообщение отдельно
yur@
5 / 5 / 2
Регистрация: 06.03.2014
Сообщений: 106
28.04.2014, 18:37     Почти полное бинарное дерево
Здравствуйте! Подскажите пожалуйста, как сделать так, чтобы функция проходилась к примеру по всей левой части дерева. Я сделал функцию проверки дерева на то, является ли оно почти полным, но при входе в левое поддерево, функция проверяет только левых потомком. То есть к примеру, если у правого узла есть потомки, то функция их не проверяет!
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
bool left(TNode *&root, int &cnt2){
    cnt2++;
    if (!root)return true;
    if(root->right && !root->left)
        return false;
    left(root->left, cnt2);
}
 
bool right(TNode *&root, int &cnt1){
    cnt1++;
    if (!root)return true;
    if(root->right && !root->left)
        return false;
    right(root->right, cnt1);
}
 
bool PPBD(TNode *rootTree){
    int cnt1 = 0, cnt2 = 0;
    if(left(rootTree,cnt2)&&right(rootTree,cnt1)){
        if(cnt1<=cnt2)
            return true;
    }
    else return false;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru