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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ В заданном массиве целых чисел найти самую маленькую серию подряд стоящих нечетных элементов... http://www.cyberforum.ru/cpp-beginners/thread716106.html
В заданном массиве целых чисел найти самую маленькую серию подряд стоящих нечетных элементов. Удалить из массива два первых простых числа. Проверить, изменилась ли серия подряд стоящих нечетных элементов. (Функцией описать нахождение самой маленькой, подряд стоящей, нечётной серии элементов.)
C++ Динамическое распределение памяти (проверить) Динамическое распределение памяти Цель работы: Изучение использования динамической памяти с использованием опереаторов new и delete Задание В массиве Time(20) хранятся результаты(в секундах) забега на 100 метров для 20 спортсменов. Определить среднюю скорость пробега для каждого из спортсменов. За ранее спасибо ! #include "stdafx.h" #include <stdlib.h> void main() 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 -й эквивалент для каждого символа. Выполнить отладку программы на тестовом примере "1AK" (код '0' – 48, код латинской буквы 'A' – 65).
C++ В массиве 7 на 7 расставить в столбцах по возрастанию только четные элементы http://www.cyberforum.ru/cpp-beginners/thread716064.html
В массиве 7 на 7 расставить в столбцах по возрастанию только четные элементы. К тому же,нужно использовать указатели для создания массива. Я это сделал,а вот с сортировкой не получается. Помогите,буду признателен. Вот код:#include <cstdlib> #include <iostream> #include <time.h> using namespace std; int main(int argc, char *argv) { const int n=7, m=7; int a,*p; int...
C++ Найти произведение элементов массива, расположенных после минимального по модулю элемента 1. Дан одномерный массив целых чисел. Найти произведение элементов массива, расположенных после минимального по модулю элемента. напишите прогу пожалуйста подробнее

Показать сообщение отдельно
C/man
 Аватар для C/man
3 / 3 / 0
Регистрация: 29.05.2012
Сообщений: 44
02.12.2012, 12:42     одинаковые элементы в дереве
По задаче:
нужно определить, есть ли в дереве хотя бы 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");
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru