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

Сравнить структуру двух деревьев - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ как в if поставить for? http://www.cyberforum.ru/cpp-beginners/thread809356.html
Надо для всех значений массива проверить, равно ли какому либо из этих значений число введенное с клавиатуры. ЕСли k не равняется ни одному из значений массива, то записываем его в другой массив. Если равнется, то просим ввести k еще раз и так до тех пор, пока введенное k не будет равняться ни одному элементу массива. printf("-->"); scanf("%i", &k); if ((k!=a) for (i=0; i<25; i++)) { ...
C++ Файлы. Добавить в матрицу столбец, содержащий суммы элементов каждой строки. Преобразованную матрицу В текстовом файле построчно хранится вещественная матрица размером не более 5х6. Добавить в эту матрицу столбец, содержащий суммы элементов каждой строки. Преобразованную матрицу записать в новый текстовый файл. http://www.cyberforum.ru/cpp-beginners/thread809353.html
Дан текстовый файл, содержащий целые числа. Определить в каждой четной строке максимальное число и записать результаты в новый текстовый файл C++
Дан текстовый файл, содержащий целые числа. Определить в каждой четной строке максимальное число и записать результаты в новый текстовый файл
C++ Отсортировать элементы массива
Здравствуйте, дорогие форумчане. Перейду сразу к делу. Нужно написать программу к следующему заданию: Задан массив, содержащий N элементов. Требуется переприсвоить его элементы так, чтобы отрицательные элементы оказались в начале массива, нулевые следующими, а в конце положительные. Так: (0,2,-1,1,-3,-2,3) => (-1, -3, -2, 0, 2, 1, 3) Помогите написать, пожалуйста. Заранее благодарен. С меня...
C++ Передать вектор объектов в дружественную функцию http://www.cyberforum.ru/cpp-beginners/thread809338.html
Я думаю передать вот так, но почему-то синтаксическая ошибка. filtr_tup(vector<OC>); #ifndef OC_H #define OC_H #include <iostream> #include <fstream> #include <string> #include <vector>
C++ Segmentation fault (core dumped) Доброго времени суток. Задача примерно такая. Сделать структуру с данными, класс List для управления в динамике этой структурой и класс с методами для ввода вывода данных в структуре. А проблема вот в чем, запускаю программу с помощью GNU c++ compiler и он начинает ругаться на первом введенном значении, а именно: Segmentation fault (core dumped) ------------------ (program exited with code:... подробнее

Показать сообщение отдельно
eocron
Кактус
66 / 66 / 6
Регистрация: 23.05.2012
Сообщений: 343
16.03.2013, 22:51     Сравнить структуру двух деревьев
C++
1
2
3
4
5
6
7
template <typename T>
bool compare_t(T* a,T *b)
{
     if(!a && !b){return true;}
     else if(!a && b || a && !b){return false;}
     return compare_t(a->left,b->left) && compare_t(a->right,b->right);
}
С рекурсией. Без рекурсии, думаю, напишут, просто уже ухожу, не успею дописать.

Добавлено через 10 минут
C++
1
2
3
4
5
6
7
8
9
10
11
template <typename T>
bool compare_t(T* a,T *b)
{
     if(!a && b || a && !b){return false;}
     if(!a && !b)
     {
           if(a->data!=b->data){ return false; }
           return compare_t(a->left,b->left) && compare_t(a->right,b->right);
     }
     return true;
}
Пардон. Поправил.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru