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

Создание бинарного дерева - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Swith - нюанс http://www.cyberforum.ru/cpp-beginners/thread805955.html
Такой вот вопрос: как сделать так, что бы при неправильном вводе пользователя какой-либо строки, вопрос о повторении ввода не выбивался столько раз, сколько символов в строке, а только раз? Вот пример кода: cout << "Нажмите клавишу 1 или 2"; char succsess_of_enter; while (succsess_of_enter != true) { cin >> on_presed;
C++ наследование Доброго времени суток всем. У меня такая проблема: написал класс L2 список символов. На его основе требуется сделать дек символов. Кроме этого требуется написать отдельную функцию для демонстрации работы со списком (взять/ добавить элемент в голову, хвост, на i-е место, распечатать, проверить на пустоту...). Дек - это двусторонняя очередь, значит в нем не будет методов добавления (удаления)... http://www.cyberforum.ru/cpp-beginners/thread805954.html
Конструктор и классы. Предметная область: «Конь на шахматной доске» C++
Помогите написать прогу к этой задаче: Предметная область: «Конь на шахматной доске». Данные класса: координаты коня. Функции класса: сравнение позиций двух коней, проверка, не находятся ли кони под боем друг друга, проверка, может ли конь пойти в указанную позицию. Добавлено через 2 часа 49 минут Ниодного морпеха нету способного решить эту задачу? пичаль
C++ Строки: подсчитать количество слов
Считывая текст из файла, при помощи string необходимо подсчитать сколько слов, а потом пользователь вводит № слова и в этом слове убираются все символы кроме букв. Я представляю как убрать лишние символы, но вот как убрать их в нужном слове - не знаю, до этого со строками работал только единожды, так что может кто объяснит хотя бы в общих чертах как получить доступ к нужному слову, или может...
C++ Функция выделяет из масива слов все одинаковые слова и заносит в новый массив http://www.cyberforum.ru/cpp-beginners/thread805947.html
но иногда на стадии вывода нового массива вылетает ошибка, я не пойму никак что не так. #include <iostream> #include <stdlib.h> #include <string.h> using namespace std; void newarray(char** &arrw1,int &razm,char** &arrw2); int main()
C++ задача массива помогите пожалуйста, я не могу решить вот такую задачу! В одномерном массиве, состоящем из n действительных элементов, вычислить: • умножения положительных элементов массива; • сумму элементов массива, расположенных до минимального элемента. Упорядочить по возрастанию отдельно элементы, стоящие на четных местах, и элементы, стоящие на нечетных местах. подробнее

Показать сообщение отдельно
pifko
 Аватар для pifko
0 / 0 / 0
Регистрация: 01.10.2012
Сообщений: 11
11.03.2013, 21:04     Создание бинарного дерева
Добрый день, столкнулся с проблемой, непойму где я ошибаюсь, ставил точки остоновок но безрезультатно. Нужно просто создать дерево с нужным количевством уровней и дать пользователю паралельно вводить инфу.
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
38
39
40
41
42
43
44
45
46
#include <iostream>
#include<conio.h>
using namespace std;
 
struct tree {
 
int data;
tree *left, *right;
 
};
 
tree *constructor(tree *start, int level_count) {
if(level_count==0)
    return start;
 
start=new tree;
int data, left_lvl_count, right_level_count;
left_lvl_count=(level_count-1)/2;
right_level_count=(level_count-1)-left_lvl_count;
 
cin>>data;
start->data=data;
start->left=constructor(start->left,left_lvl_count);
start->right=constructor(start->right,right_level_count);
cout<<left_lvl_count<<endl;
cout<<right_level_count<<endl;
 
return start;
}
 
//void print_tree(tree *p, int level) {
//    if(p) {
//        print_tree(p->left, level + 1);     // вывод левого поддерева
//        for(int i = 0; i < level; i++) cout << "   ";
//        cout << p->data << endl;               // вывод корня поддерева
//        print_tree(p->right, level + 1);    // вывод левого поддерева
//    }
//}
void main()
{
    
    tree *start=new tree;
    tree *finish;
    finish=constructor(start,15);
 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru