С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
Inkognito999
0 / 0 / 0
Регистрация: 29.12.2010
Сообщений: 11
#1

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

14.01.2011, 01:15. Просмотров 1447. Ответов 4
Метки нет (Все метки)

Народ, прошу помощи в решении нескольких заданий, в противном случае, не видать мне сессии....

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

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

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

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


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

Разработать программу работы с бинарным деревом - C++
Разработать программу работы с бинарным деревом. Программа должна содержать следующие процедуры, вызываемые из меню: - построение...

Сортировка бинарным деревом - C++
Получить число n на ввод; сделать сортировку бинарным деревом и построить дерево графически

Отобразить бинарным деревом предложение - C++
Ребят прошу вашей помощи, буду очень признателен. Отобразить с помощью бинарного дерева предложение: "Белый снег покрывает черную землю"....

Бесконечный цикл при работе с бинарным деревом - C++
Добрый вечер. Помогите разобраться на третьем обьекте в бинарном дереве ухожу в бесконечный цикл. Где я допустил ошибку ? #include...

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

Задача с бинарным деревом (написать функцию, которая свяжет все узлы на одном уровне:) - C++
Есть бинарное дерево: struct node { int n; // value of node struct node *left; // left subtree struct node *right; // right...

4
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;
}
Завтра остальное попробую скинуть, если не забуду.
0
Inkognito999
0 / 0 / 0
Регистрация: 29.12.2010
Сообщений: 11
15.01.2011, 20:02  [ТС] #3
Буду оч. презнателен
0
asics
Freelance
Эксперт С++
2850 / 1785 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
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;
}
0
annfreedom
0 / 0 / 0
Регистрация: 26.12.2013
Сообщений: 3
26.12.2013, 22:03 #5
Help, скиньте код 4-го задания, ПОЖАЛУЙСТА!
Та же ситуация... Могут к сессии не допустить :'(
0
26.12.2013, 22:03
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.12.2013, 22:03
Привет! Вот еще темы с ответами:

Работа с бинарным деревом: добавить элемент, удалить элемент, вывести в виде "дерева" - C++
Создать программу для работы с бинарным деревом, реализующую функции: добавить элемент, удалить элемент, вывести в виде «дерева». В C++ ...

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

Разработать программу для создания и работы с двусвязным списком - C++
Задание: разработать программу для создания и работы с двусвязным списком , состоящим из структур. Для работы со списком создать меню со...

Разработать программу для работы с двунаправленным связными списками. - C++
1 Разработать программы которые выполняют операции, указанные в индивидуальном задании. 2 Разработать программу для работы с...


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

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

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