Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 07.11.2014
Сообщений: 30
1

Бинарные деревья: неправильный вывод

15.04.2015, 19:31. Просмотров 412. Ответов 2
Метки нет (Все метки)

неправильно выводит дерево,что делать?
C++ (Qt)
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
47
48
49
50
#include<iostream>
using namespace std;
 
struct BinarySearchTree {
int data;
BinarySearchTree* left;
BinarySearchTree* right;
};
 
void push(int value, BinarySearchTree* &root) {
 
if (root == nullptr) {
root = new BinarySearchTree; 
root->data = value; 
root->left = root->right = nullptr;
return; 
}
 
if (value >= root->data) {
push(value, root->right); 
}
else {
push(value, root->left); 
}
}
void print(BinarySearchTree* root, int u){
if (root){
print(root->left, u + 1); // вывод левого поддерева
for (int i = 0; i < u; i++)cout << " ";
cout << root->data << endl; // вывод корня поддерева
print(root->right, u+1); // вывод правого поддерева
}
}
 
 
int main() {
BinarySearchTree* tree = nullptr;
int n;
int s; 
cin >> n; 
 
for (int i = 0; i < n; i++) {
cin >>s;
push(s, tree); 
}
 
print(tree, 0);
system("pause");
 
}
нужно чтобы вывело так
Бинарные деревья: неправильный вывод
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.04.2015, 19:31
Ответы с готовыми решениями:

Бинарные деревья, вывод дерева на экран
Создание бинарное дерево, помогите с выводом дерева на экран #include &lt;iostream&gt; #include...

Бинарные деревья. Вывод потомков для каждого из узлов бинарного дерева поиска
Здравствуйте, уважаемые форумчане! Продолжая изучать бинарные деревья, решил подумать о выгодности...

Бинарные деревья. Вывод потомка, находящего на заданное число уровней выше заданного элемента
Здравствуйте, уважаемые форумчане! Продолжая изучать бинарные деревья, решил подумать о выгодности...

Бинарные деревья
1)Написать программу подсчета числа вершин в бинарном дереве 2)Написать программу копирования...

2
11 / 11 / 3
Регистрация: 18.12.2011
Сообщений: 112
16.04.2015, 00:44 2
по-моему трабл что оно у тебя не записывает в левую и правую часть...при отладке они не видны...

Добавлено через 1 час 52 минуты
так оно тебе не выведет... бинарное дерево используется когда нужен отсортированный результат вывода...У нас как-то по предмету зачет был и спрашивали что лучше использовать...суть бинарного дерева в отсортированном результате

Добавлено через 18 минут
Хотя походу подзабыл уже...тебе скорее всего нужен обратный обход дерева, в данный момент у тебя симметричный..
0
11 / 11 / 3
Регистрация: 18.12.2011
Сообщений: 112
16.04.2015, 01:04 3
Вроде все у тебя правильно, только понял все твое задание. В дереве все зависит от порядка ввода ... вот
0
Миниатюры
Бинарные деревья: неправильный вывод  
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.04.2015, 01:04

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

бинарные деревья
Здравствуйте! Помогите пожалуйста доделать задачу на бинарные деревья. Язык только начали...

Бинарные деревья
Вот задачка: Для заданного бинарного дерева поиска проверить условие: • для каждой вершины...

Бинарные деревья
Доброго времени суток, нужна помощь, дали задание...Вершина бинарного дерева содержит ключ, строку...

Бинарные деревья
Подсчитать количество элементов на n-уровне бинарного дерева. Подскажите как можно решить...

Бинарные деревья
Здравствуйте! Подскажите, правильно ли написано правое удаление вершины дерева? if(tree1-&gt;Right){...

Бинарные деревья
Здравствуйте господа. Очень нуждаюсь в вашей помощи по бинарным деревьям. Собственно, имеется...


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

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

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