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

Бинарное дерево и действия с ним - C++

Восстановить пароль Регистрация
 
No0b41k
 Аватар для No0b41k
0 / 0 / 0
Регистрация: 19.09.2010
Сообщений: 68
27.02.2011, 18:44     Бинарное дерево и действия с ним #1
Здравствуйте, очень нужна помощь разобраться с выполнением функций работы с деревьями, задание такое:

реализовать операции для работы с бинарным деревом:

- создание элемента, узла.
- включение элемента в дерево, по алгоритму двоичного поиска.
- нахождение в дереве узла с заданным значением ключевого признака
- определение макс. глубины дерева
- определение кол-ва узлов дерева
- определение кол-ва листьев дерева
- обход снизу вверх - левое поддерево, правое поддерево, корень.

тип данных - символ.

у меня вроде бы получилось создать дерево, но я не понимаю как реализовать остальные функции, помогите пожалуйста!

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
#include <iostream>
using namespace std;
 
int count=0;
struct bintree
{
    bintree *p1;
    bintree *p2;
    int n;
};
bintree *maketree(int N)
{
    bintree *p;
    p=new bintree;
    count++;
    p->n=count;
    if(N>1)
    {
        p->p1=maketree(n-1);
        p->p2=maketree(n-1);
    }
        return p;
}
int main()
{
    bintree *q;
    q=maketree(4); //naprimer 4 urovnevoe derevo
    cout<<"elements in tree:"<<count<<endl;
    cout<<q->n<<endl;
    cout<<q->p1->n<<endl;
    cout<<q->p1->p1->p1->n<<endl;
    cout<<q->p1->p2->p1->n<<endl;
    cout<<q->p2->n<<endl;
    cout<<q->p2->p1->n<<endl;
    cout<<q->p2->p2->p2->n<<endl;
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.02.2011, 18:44     Бинарное дерево и действия с ним
Посмотрите здесь:

C++ Для чего используется бинарное дерево?
C++ Построить бинарное дерево
Бинарное дерево C++
C++ Бинарное дерево выводит только последний узел
C++ Бинарное дерево
Бинарное дерево C++
C++ Бинарное дерево
C++ Бинарное дерево

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
No0b41k
 Аватар для No0b41k
0 / 0 / 0
Регистрация: 19.09.2010
Сообщений: 68
07.03.2011, 20:37  [ТС]     Бинарное дерево и действия с ним #2
.......up hlp pls
Yandex
Объявления
07.03.2011, 20:37     Бинарное дерево и действия с ним
Ответ Создать тему
Опции темы

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