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

Разработать программу работы с бинарным деревом - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Inkognito999
0 / 0 / 0
Регистрация: 29.12.2010
Сообщений: 11
14.01.2011, 01:15     Разработать программу работы с бинарным деревом #1
Народ, прошу помощи в решении нескольких заданий, в противном случае, не видать мне сессии....

Задание №1
1)Упорядочить элементы массива по убыванию модулей элементов.
2)Дана квадратная матрица. Найти сумму положительных элементов матрицы, стоящих под главной диагональю.

Задание №2
1)Описать структуру FLAT (количество комнат, площадь, этаж, адрес, цена). Введите данные в массив, состоящий из пяти элементов типа FLAT. Выведите на экран информацию о квартирах, стоимость которых не больше введенного с клавиатуры числа. Если такой вариант квартиры отсутствует, то программа должна выдать соответствующее сообщение на экран.

Задание №3
1)Дано натуральное число n. Выведите на экран число, которое получится после записи цифр числа n в обратном порядке. Для получения нового числа составить рекурсивную функцию.

Задание №4
1)Разработать программу работы с бинарным деревом. Программа должна содержать следующие процедуры, вызываемые из меню:
-построение пустого дерева;
-добавление нового элемента;
-удаление указанного элемента;
-просмотр дерева в следующем порядке: левая ветвь, узел, правая ветвь.


Все кому не лень, прошу помочь это сделать до 18.01.2011.
Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2011, 01:15     Разработать программу работы с бинарным деревом
Посмотрите здесь:

Помогите пожалуйста мне с бинарным деревом, а то мне кранты! C++
C++ Работа с бинарным деревом: добавить элемент, удалить элемент, вывести в виде "дерева"
C++ Помогите кто может заделать задачку с бинарным деревом...
C++ Задача с бинарным деревом (написать функцию, которая свяжет все узлы на одном уровне:)
C++ разработать программу для работы со строками
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
G-Cat
16 / 16 / 1
Регистрация: 15.03.2009
Сообщений: 94
14.01.2011, 03:05     Разработать программу работы с бинарным деревом #2
Первое задание:

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
#include <iostream>
 
const int ARRAY_SIZE = 10;
 
void printArray(int *array, int col) {
    for(int i = 0; i < col; i++) {
        std::cout << *(array + i) << "; ";
    }
    std::cout << std::endl;
}
 
int main() {
    int array[ARRAY_SIZE] = {4, 6, -1, 32, -8, -95, 16, 0, -24, 5};
    
    printArray(array, ARRAY_SIZE);
    
    bool isUnsorted = true;
    
    while(isUnsorted) {
        isUnsorted = false;
        
        for(int i = 0; i < ARRAY_SIZE - 1; i++) {
            if((array[i] * array[i]) < (array[i + 1] * array[i + 1])) {
                int temp = array[i];
                array[i] = array[i + 1];
                array[i + 1] = temp;
                isUnsorted = true;
            }
        }
    }
    
    printArray(array, ARRAY_SIZE);
 
    return 0;
}
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
#include <iostream>
 
const int ARRAY_SIZE = 10;
 
void printArray(int *array, int col) {
    for(int i = 0; i < col; i++) {
        std::cout << *(array + i) << "; ";
    }
    std::cout << std::endl;
}
 
int main() {
    int array[ARRAY_SIZE] = {4, 6, -1, 32, -8, -95, 16, 0, -24, 5};
    
    printArray(array, ARRAY_SIZE);
    
    bool isUnsorted = true;
    
    while(isUnsorted) {
        isUnsorted = false;
        
        for(int i = 0; i < ARRAY_SIZE - 1; i++) {
            if((array[i] * array[i]) < (array[i + 1] * array[i + 1])) {
                int temp = array[i];
                array[i] = array[i + 1];
                array[i + 1] = temp;
                isUnsorted = true;
            }
        }
    }
    
    printArray(array, ARRAY_SIZE);
 
    return 0;
}
Завтра остальное попробую скинуть, если не забуду.
Inkognito999
0 / 0 / 0
Регистрация: 29.12.2010
Сообщений: 11
15.01.2011, 20:02  [ТС]     Разработать программу работы с бинарным деревом #3
Буду оч. презнателен
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
15.01.2011, 20:27     Разработать программу работы с бинарным деревом #4
Цитата Сообщение от Inkognito999 Посмотреть сообщение
1)Дано натуральное число n. Выведите на экран число, которое получится после записи цифр числа n в обратном порядке. Для получения нового числа составить рекурсивную функцию.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
void rec(int n)
{
    if(!n)
        return;
    std::cout << n % 10;
    n /= 10;
    rec(n);
}
 
int main()
{
    int n = 12345;
    rec(n);
    return 0;
}
annfreedom
0 / 0 / 0
Регистрация: 26.12.2013
Сообщений: 3
26.12.2013, 22:03     Разработать программу работы с бинарным деревом #5
Help, скиньте код 4-го задания, ПОЖАЛУЙСТА!
Та же ситуация... Могут к сессии не допустить :'(
Yandex
Объявления
26.12.2013, 22:03     Разработать программу работы с бинарным деревом
Ответ Создать тему
Опции темы

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