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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Temnick
0 / 0 / 0
Регистрация: 20.10.2015
Сообщений: 24
#1

Поиск элемента с заданным ключом в бинарном дереве, используя обход - C++

01.03.2016, 19:23. Просмотров 316. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста!
Необходимо найти элемент с заданным ключом в бинарном дереве, используя обход дерева снизу вверх (обратный обход).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.03.2016, 19:23
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск элемента с заданным ключом в бинарном дереве, используя обход (C++):

Поиск предка элемента в бинарном дереве - C++
Вот функция поиска предка в бинарном дереве поиска: tree* predok(tree* root, tree* potomok, int n = -1){ n++; printf("%d...

Поиск элемента в бинарном дереве, вставка элемента - C++
Прошу помочь написать программу для поиска элемента в бинарном дереве, и вставки элемента. Могу заплатить, так как нужно срочно. Но прошу...

Поиск элемента с заданным ключом - C++
Поиск/ Элемент с заданным ключом (значением). Вот такая вот формулировка задания. Заранее благодарю, и прошу прям до словно объяснить, что...

Бинарное дерево в бинарном дереве: обход - C++
Есть шаблонный класс бинарного дерева, описанный ниже. Все методы рабочие. template <class T> class Tree { public: Tree();...

Совершить в бинарном дереве обход Правый - Корень - Левый - C++
Нужно совершить обход Правый корень левый в бинарном дереве. #include "stdafx.h" #include "stdlib.h" #include "conio.h" #include...

Поиск в Бинарном Дереве! - C++
Задано бинарное дерево. Определить, есть ли в этом дереве хотя бы два одинаковых элемента. Вывести на экран все одинаковые элементы в...

1
yrceus
82 / 82 / 54
Регистрация: 25.08.2013
Сообщений: 326
02.03.2016, 06:46 #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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#include <iostream>
using namespace std;
struct tnode {
    int key;
    tnode *left, *right;
};
//----------------------------------------------------------------------------
tnode* add(tnode *tree, int time_key) {
    if (tree) {
        if (tree->key > time_key)
            tree->left = add(tree->left, time_key);
        else
            tree->right = add(tree->right, time_key);
    }
    else {
        tree = new tnode;
        tree->key = time_key;
        tree->left = tree->right = nullptr;
    }
    return tree;
}
//----------------------------------------------------------------------------
int flag;
void reverse_tree(tnode *tree, int search_key) {
    if (tree) {
        reverse_tree(tree->left, search_key);
        reverse_tree(tree->right, search_key);
        if (search_key == tree->key)
            flag = 1;
    }
}
//----------------------------------------------------------------------------
int main()
{
    tnode *My_tree = nullptr;
    cout << "Was added 10 nodes to the bihar tree." << endl;
    for (int x(10); x > 0; --x) 
        My_tree = add(My_tree, rand() % 50);
    int x(1), y;
    while (x) {
        cout << "For input enter 1, for searh enter 2, to exit enter 0: ";
        cin >> x;
        switch (x) {
        case 1:
            cout << "Enter nymber: ";
            cin >> y;
            add(My_tree, y);
            break;
        case 2:
            cout << "Enter nymber: ";
            cin >> y;
            reverse_tree(My_tree, y);
            if (flag) cout << "The entry " << y << " was found.\n";
            else
                cout << "Entry not found.\n";
            flag = 0;
            break;
        default:
            continue;
        }
    }
    return 0;
}
Вроде оно.

Добавлено через 5 часов 24 минуты
47 строка
C++
1
My_tree = add(My_tree, y);
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.03.2016, 06:46
Привет! Вот еще темы с ответами:

Удаление элемента (узла) в бинарном дереве - C++
По заданию необходимо в бинарном дереве удалять все элементы равные искомому(как все удалять, я почему-то не осознал). На данный момент я...

Поиск дубликатов в бинарном дереве - C++
Требуется создать функцию поиска дубликатов ИНФОРМАЦИОННОЙ ЧАСТИ, НЕ КЛЮЧА в бинарном дереве. Ничего похожего в гугле и здесь на...

Поиск одинаковых элементов в бинарном дереве - C++
Нужно вывести на экран все повторяющиеся элементы в бинарном дереве. # include &lt;iostream&gt; # include &lt;conio.h&gt; using namespace...

Поиск ключа в бинарном дереве поиска - C++
Здравствуйте! Помогите ещё с задачками) 1.Поиск ключа в бинарном дереве поиска (точное соответствие). 2. Поиск ключа в бинарном...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru