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

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

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

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

27.02.2011, 18:44. Просмотров 531. Ответов 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++
Только начал изучать тему &quot;деревья&quot;. Подскажите в чем ошибка)#include &lt;iostream&gt; using namespace std; struct Node{ int...

Бинарное дерево - C++
Разработать и реализовать на языке С следующие функции работой с бинарным деревом: 1. Создание пустого дерева 2. Добавление элемента в...

Бинарное дерево - C++
Нужно записать в дерево и вывести в форматированном виде каталог файлов(типа windows) на вход даны имена файлов вида c:\win\1 ...

Бинарное дерево - C++
Как организовать вывод бинарного дерева?

Бинарное дерево - C++
Мой код: Patient.h // // Created by User on 26.04.2016. // #ifndef LABA_10_PATIENT_H #define LABA_10_PATIENT_H using...

Бинарное дерево - C++
Столкнулся с уникальной проблемой от которой волосы дыбом встают. Вот код, достаточно первой итерации цикла, я ввожу данные а потом...

Бинарное дерево - C++
Здравствуйте, Корень создаёться вот так TREE *root=NULL; непонятно почему функия добовления использует указатель на указатель ...

Бинарное дерево - C++
Здравствуйте.Прошу помощи.Никак не могу разобраться в задании.Нужно сделать бинарное дерево и с помощью дерева привести выражение к...

Ориентированное бинарное дерево - C++
Задача: Написать ф-цию, которая для созданного ориентированного дерева опред. расстояние между двумя заданными узлами. Ор.дерево - дерево...


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

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

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