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

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

Войти
Регистрация
Восстановить пароль
 
ss-20
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 25
#1

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

15.03.2013, 15:00. Просмотров 617. Ответов 2
Метки нет (Все метки)

Написать два варианта функции(с рекурсией и без). Даны два дерева,два указателя на корни. Функция возвращает логическое значение:если структура деревьев одинакова,то возвращает истину, иначе:ложь,если структура разная
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2013, 15:00     Сравнить структуру двух деревьев
Посмотрите здесь:

Объявить объединение из двух структур и структуру из двух объединений - C++
Объявить объединение из двух структур и структуру из двух объединений. Заполнить значениями, вывести на экран.

Сравнить значения двух выражений - C++
#include <stdio.h> #include <conio.h> #include<math.h> int main() {double z1,z2,a=0,5; Z1=(cos(a) + sin(a))/(cos(a) - sin(a));...

Сравнить символы двух заданных строк в С++ - C++
Помогите пожалуйста с написанием в С++. Мучаюсь уже 3 часа, вообще ничего не выходит. Вот задание: Сравнить символы двух заданных...

Как сравнить содержимое двух строк - C++
Подскажите, как можно сравнить содержимое двух строк, когда одна объявлена как массив символов char (char str_name, а другую нужно взять из...

Сравнить каждый элемент двух векторов - C++
добрый день ! мне нужно сравнить каждый элемент двух векторов, т.е. vector1 > vector2 . вопрос. есть ли для таких случаев функции или как...

Как сравнить определенный символ двух строк? - C++
Здравствуйте. У меня есть стек, информационное поле представлено string. Моя задача состоит в отборе слов,начинающихся на опр. букву. ...

Быстрый способ сравнить содержимое двух файлов - C++
Здравствуйте, подскажите наиболее быстрый способ сравнить содержимое двух текстовых файлов и вывести различия.

Сравнить значения двух массивов и вывести результат в третий массив - C++
Добрый день программисты и те кто любит пощёлкать клавишами. Есть такая задача. Нужно написать программку, которая сравнивала бы значения...

Сравнить два массива и запомнить номер первых двух совпавших элементов - C++
нужно сравнить два массива,например 1:23,19,26,18,22,11 и запомнить номер первых двух совпавших элементов... ...

Сравнить содержимое двух файлов и совпадающую информацию вывести в третий файл - C++
Нужен толчок, только начали изучать как работать с файлами. Первое задание и я застряла, нужно сравнить содержимое двух файлов и...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yoghurt92
374 / 345 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
16.03.2013, 22:20     Сравнить структуру двух деревьев #2
ss-20, и, где наработки? в чем проблемы?
eocron
Кактус
66 / 66 / 6
Регистрация: 23.05.2012
Сообщений: 343
16.03.2013, 22:51     Сравнить структуру двух деревьев #3
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;
}
Пардон. Поправил.
Yandex
Объявления
16.03.2013, 22:51     Сравнить структуру двух деревьев
Ответ Создать тему
Опции темы

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