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

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

Восстановить пароль Регистрация
 
C/man
 Аватар для C/man
3 / 3 / 0
Регистрация: 29.05.2012
Сообщений: 44
02.12.2012, 12:42     одинаковые элементы в дереве #1
По задаче:
нужно определить, есть ли в дереве хотя бы 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");
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2012, 12:42     одинаковые элементы в дереве
Посмотрите здесь:

C++ Проблема: создаются лишние элементы в бинарном дереве
C++ Одинаковые элементы
C++ Одинаковые элементы в дереве
C++ Одинаковые элементы в массиве.
в массиве одинаковые элементы C++
C++ Одинаковые элементы в set
нужно разместить элементы таким образом, чтобы одинаковые элементы располагались на определенном расстоянии C++
Как поменять местами максимальный и минимальный элементы в дереве? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 21:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru