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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Битовые операции http://www.cyberforum.ru/cpp-beginners/thread249497.html
помогите написать программу в консоли... я вообще не знаю эту тему и не знаю ка делать... вот, задача.. Создайте программу, считывающую со стандартного ввода два десятичных числа без знака в переменные типа unsigned int и производящую обмен значениями переменных с помощью битовых операций без использования вспомогательных переменных.
C++ itoa. перевод числа в строку. реализуем вырезанную из стандарта функцию))) доброе утор, день, вечер. нужна реализация itoa, у меня получилось следующее char ito(int value) { int tmp_value = value; value /= 10; if (value) result=ito(value); j++; int k=tmp_value-value*10; return ptr; http://www.cyberforum.ru/cpp-beginners/thread249495.html
Калькулятор C++
Пишу калькулятор. Прошу помощи. Вот мой код #include <iostream> #include <locale.h> #include <string.h> #include <cmath> using namespace std; int a,c,r; char b,mur; void minus(void); void plus(void); void mnosit(void);
C++ получить из одной квадратной матрицы другую
помогите с матрицей ПОЖ. Даны квадратные матрицы А,В и С порядка n. Получить матрицу (А+В)С. заранее спс! пожалуйста решите с кодом С. у мя турбо С.
C++ Преобразование символов в числа в строках http://www.cyberforum.ru/cpp-beginners/thread249474.html
Дан текст. Нужно определить, является ли он правильной десятичной записью целого числа.
C++ Строковый литерал Вопрос к профи: Верно ли что, когда мы инициализирум строку вот так: const char *str = "Строка", то компилятор понимает ее так: 1) char temp = {'С', 'т', 'р', 'о', 'к', 'а', '\0'} - сначала в памяти создается массив символов с некоторым именем, например temp. 2) const char *str = temp - потом инициализируется указатель на эту строку, т. е. ему присваиватся адрес этой строки в памяти. В итоге,... подробнее

Показать сообщение отдельно
No0b41k
0 / 0 / 0
Регистрация: 19.09.2010
Сообщений: 68

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

27.02.2011, 18:44. Просмотров 536. Ответов 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru