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

Найти всех двойников в данном целочисленном бинарном дереве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Генерация случайного числа каждую секунду http://www.cyberforum.ru/cpp-beginners/thread985695.html
Нужно каждую секунду генерировать случайное число. Ниже мой код, который выполняет задачу, но функция слип останавливает весь процесс и в дальнейшем может мешать (как например функция delay() в Ардуино). Есть ли еще какой-нибудь способ написать программу без ипользования Sleep() ? int x; for(int i=1;i<=5;i++){ x = rand() % 10; cout<< i <<" - "<< x <<endl; Sleep(1000); ...
C++ Формула подсчета количества итераций цикла for Доброго времени суток Помогите ответом/советом/уч. материалом Пусть, for( int i = 1; i <= 10; i++ ) ... имеем 10 итераций цикла for( int i = 11; i <= 17; i += 2 ) ... имеем 4 итерации цикла http://www.cyberforum.ru/cpp-beginners/thread985670.html
C++ Считать из файла определенную инфу в класс
Приветствую всех. Задача такая: Есть txt файл с инфой: 127 Киев-Львов 100 300 120 Москва-Киев 130 450 103 Будапешт-Москва 70 500 101 Донецк-Лисабон 35 430 Есть класс: class kassa {
C++ Получить из одной матрицы другую исходя из графической маски
Помогите разобраться с задачей! Сижу уже который день, никак не могу представить что тут к чему... Дана действительная матрица , i, j=1, ..., n. Получить действительную матрицу , i, j=1, ..., n, элемент bij которой равен сумме элементов данной матрицы, расположенных в области, определяемой индексами i,j так, как показано на рисунке ( область залита).
C++ Перегрузить функцию sub_array нахождения разности двух массивов и матриц http://www.cyberforum.ru/cpp-beginners/thread985622.html
Привет всем! Столкнулся со сложностями....Помогите сделать лабу! Задание: Перегрузить функцию sub_array нахождения разности двух массивов и матриц.
C++ Алгоритм удаления элемента из массива Помогите написать код:( Условие задачи таково: Заменить максимальный элемент из первых четырех его абсолютным значением, если они все отрицательны, иначе удалить только положительные элементы. подробнее

Показать сообщение отдельно
fkty
1 / 1 / 0
Регистрация: 06.01.2013
Сообщений: 265
28.10.2013, 20:43  [ТС]     Найти всех двойников в данном целочисленном бинарном дереве
вот итоговый вариант ввода и вывода.помогите пожалуйста с двойниками
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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
//назовем пару различных вершин дерева двойниками,если их значения и уровни совпадают.найти 
//всех двойников в данном целочисленном бинарном дереве
#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <stdio.h>
#include <clocale>
using namespace std;
 
struct node
{
    int d;//элементы дерева
    node *l, *r;//Левая и Правая часть дерева
};
 
//создание поддерева
void MakeSubTrees(node *leaf)
{
    node *Top;int key;
    cout<<"введите текущий узел"<<endl;
    cin>>leaf->d;
    cout<<leaf->d<<" имеет левое поддерево?"<<endl;
    cin>>key;
    if (key==1)
    {
        (Top)=new node;
        leaf->l=Top;
        MakeSubTrees(Top);
    }
    else
        leaf->l=NULL;
    cout<<leaf->d<<" имеет правое поддерево?"<<endl;
    cin>>key;
    if (key==1)
    {
        (Top)=new node;
        leaf->r=Top;
        MakeSubTrees(Top);
    }
    else
        leaf->r=NULL;
}
 
//создание дерева
void MakeTree(node **Top)
{
    (*Top)=new node;
    MakeSubTrees(*Top);
}
 
void ViewTree(node *Top,int level)
{
    if (Top){
        ViewTree(Top->l,level+1);
        for (int i=0;i<level;i++)
            cout<<"   ";
        cout<<Top->d<<endl;
        ViewTree(Top->r,level+1);
    }
}
 
void main()
{
    setlocale(LC_CTYPE, "Russian");
    node *Top;
    MakeTree(&Top);
    ViewTree(Top,0);
    getch();
    return;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru