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

Поиск в Бинарном Дереве! - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Написать программу, которая определяет в какой строке целочисленной матрицы m*n, самая длинная серия одинаковых элементов. http://www.cyberforum.ru/cpp-beginners/thread527499.html
Написать программу, которая определяет в какой строке целочисленной матрицы m*n, самая длинная серия одинаковых элементов. На си
C++ Написать программу, которая определяет самую длинную серию одинаковых элементов матрицы Написать программу, которая определяет в какой строке целочисленной матрицы m*n, самая длинная серия одинаковых элементов. Добавлено через 39 секунд На си если можно) http://www.cyberforum.ru/cpp-beginners/thread527496.html
C++ atof округляет число
Здравствуйте, мне необходимо считать коэффициенты из текстового файла и обработать их, проблема возникла при преобразовании символов в число. Функция atof округляет число до 7-го знака, хотя тип double вроде поддерживает большую точность. Использую Visual C++ 2010 #include "stdafx.h" #include <iostream> #include <stdlib.h> using namespace std; void file_proc(); FILE *fp; FILE...
минимальный элемент C++
Написать программу, которая выводит минимальный элемент введенного с клавиатуры одномерного массива целых чисел. Для доступа к элементам массива использовать указатель.
C++ преобразование типов http://www.cyberforum.ru/cpp-beginners/thread527450.html
memcpy((void*)stroka,(void*)stroka,ykaz_bukva-ykaz_temp+1); что нужно поставить вместо void* чтоб не было предупреждений
C++ Работа с динамической памятью через указатели. Загадочная ошибка. Пишу в Microsoft Visual Studio ->Win32 Console application ->C++. Есть такая задача: Создать массив из N целых чисел, N вводит пользователь. Заполнить массив случайным образом в диапазоне от 1 до 12. Каждое число это оценка по 12-ти бальной системе. Перевести эти оценки в 5-ти бальную систему, где двойка от 1 до 3 включительно, тройка от 4 до 6, четверка от 7 до 9, пятерка от 10 до 12.... подробнее

Показать сообщение отдельно
greategi
0 / 0 / 0
Регистрация: 13.02.2012
Сообщений: 20
25.03.2012, 13:50     Поиск в Бинарном Дереве!
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два
одинаковых элемента. Вывести на экран все одинаковые элементы в порядке
возрастания значений.
Помогите если кто знает неправильно сделал алгоритм поиска двух одинаковых елементов.Предмет теория алгоритмов , по этому контейнеры нельзя использовать...
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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
#include "stdafx.h"
#include "stdafx.h"
#include <iostream>
using namespace std;
struct Node
{
        int d;
        Node *left;
        Node *right;
};
Node *first(int d);
Node *search_insert(Node *root, int d);
void print_tree(Node *root, int l);
void Same(Node * root,int k);
int main()
{
        setlocale(0,"rus");
        int n=0;
        cout<<"Введите размерность дерева ";
        cin>>n;
        int *b = new int [n];
        int menu;
        cout<<"Выхотите заполнить дерево:\n1.Автоматически\n2.Вручную\n";
        cin>>menu;
        if(menu==1)
        {
                for(int i=0;i<n;i++)
                {
                        b[i]=rand() % 11+1;
                }
        }
        else
                if(menu==2)
                {
                        for(int i=0;i<n;i++)
                        {
                                cout<<"Ввежите "<<i+1<<"й элемент\n";
                                cin>>b[i];
                        }
                }
 
        Node *root = first(b[0]);
        for (int i = 1; i<n; i++)
        {
                search_insert(root, b[i]);
        }
        print_tree(root, 0);
        system("pause");
        return 0;
}
// Формирование первого элемента дерева
Node * first (int d)
{ 
        Node *pv = new Node;
        pv->d = d; pv->left = 0; pv->right = 0; return pv;
}
// Поиск с включеним
        Node * search_insert(Node *root, int d)
        {
                Node *pv = root, *prev;
                bool found = false;
                while (pv && !found)
                { 
                        prev = pv;
                        if (d == pv->d) found = true;
                        else if (d < pv->d) pv = pv->left;
                        else pv = pv->right;
                }
                if (found) return pv;
// Создание нового узла:
                Node *pnew = new Node;
                pnew->d = d; pnew->left = 0; pnew->right = 0;
                if (d < prev->d)
// Присоединение к левому поддереву предка:
                prev->left = pnew;
                else
        // Присоединение к правому поддереву предка:
                prev->right = pnew;
                return pnew;
        }
// Обход дерева
void print_tree(Node *p, int level)
{
        if (p)
        {
                print_tree(p->left, level +1);// вывод левого поддерева
                for (int i = 0; i<level; i++)cout << " ";
                cout << p->d << endl; // вывод корня поддерева
                print_tree(p->right, level +1);// вывод правого поддерева
 
        }
        
} 
void Same(Node * root,int k)
{
   if(!root)
       return;
   if(root->d==k)
   {
      cout<<"Odinak elem"<<k;        
   }
    Same(root->left,k);
    Same(root->right,k);
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 18:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru