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

одинаковые элементы в дереве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В заданном массиве целых чисел найти самую маленькую серию подряд стоящих нечетных элементов... http://www.cyberforum.ru/cpp-beginners/thread716106.html
В заданном массиве целых чисел найти самую маленькую серию подряд стоящих нечетных элементов. Удалить из массива два первых простых числа. Проверить, изменилась ли серия подряд ...
C++ Динамическое распределение памяти (проверить) Динамическое распределение памяти Цель работы: Изучение использования динамической памяти с использованием опереаторов new и delete Задание В массиве Time(20) хранятся результаты(в секундах)... http://www.cyberforum.ru/cpp-beginners/thread716103.html
C++ Программа вытаскивает из текста латинские слова , как сделать , чтобы выписывала только повторяющиеся и показывала количество их повторений
#include <iostream> #include <iomanip> #include <cstdio> using namespace std; int length(char *str)//функция определения длины строки {int i=0; while(str) {i++;} return i; }
Считать строку символов с клавиатуры и распечатать в столбик C++
Написать программу, которая считывает строку символов с клавиатуры и распечатывает в столбик: символ –-> код –-> его 16 -й эквивалент для каждого символа. Выполнить отладку программы на тестовом...
C++ В массиве 7 на 7 расставить в столбцах по возрастанию только четные элементы http://www.cyberforum.ru/cpp-beginners/thread716064.html
В массиве 7 на 7 расставить в столбцах по возрастанию только четные элементы. К тому же,нужно использовать указатели для создания массива. Я это сделал,а вот с сортировкой не получается....
C++ Найти произведение элементов массива, расположенных после минимального по модулю элемента 1. Дан одномерный массив целых чисел. Найти произведение элементов массива, расположенных после минимального по модулю элемента. напишите прогу пожалуйста подробнее

Показать сообщение отдельно
C/man
3 / 3 / 0
Регистрация: 29.05.2012
Сообщений: 44

одинаковые элементы в дереве - C++

02.12.2012, 12:42. Просмотров 374. Ответов 0
Метки (Все метки)

По задаче:
нужно определить, есть ли в дереве хотя бы 2 одинаковых элемента. Если есть - вывести "да", нет - "нет".

создаю дерево и вывожу на экран, кто-то может по-другому создаст
подскажите, как осуществить поиск одинаковых элементов?
как каждую вершину сравнить с каждой, или, быть может, есть другой вариант.


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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <iostream>
 
struct Node {
        int key;
        Node *left, *right;
    };
    typedef Node *PNode;
 
PNode MakeTree (int data[], int from, int n) 
{
    PNode Tree;
    int n1, n2;
    if (n==0) 
        return NULL;  //îãðГ*Г*ГЁГ·ГҐГ*ГЁГҐ ðåêóðñèè
    Tree=new Node; //âûäåëèòü ГЇГ*ìÿòü ïîä âåðøèГ*Гі
    Tree->key=data[from]; //Г§Г*ГЇГЁГ±Г*ГІГј Г¤Г*Г*Г*ûå (êëþ÷)
    n1=n/2;
    n2=n-n1-1;
    Tree->left=MakeTree(data, from+1, n1);
    Tree->right=MakeTree(data, from+1+n1, n2);
    return Tree;
}
 
void Print(PNode Tree)
{
    if (! Tree) return;
    std::cout << Tree->key << std::endl;
    Print(Tree->left);
    Print(Tree->right);
} 
 
 
 
main()
{
    int n, data[]={1, 4, 3, 3, 7 , 9, 8, 10};
    PNode Tree;
    n=sizeof(data)/sizeof(int);
    Tree=MakeTree(data, 0, n);
    Print(Tree);
    system("pause");
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru