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

Бинарное дерево

06.07.2015, 21:10. Просмотров 712. Ответов 3
Метки нет (Все метки)

Помогите исправить ошибку, компилятор ругается на 110 строку, не пойму почему(
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include<fstream>
#include <string>
using namespace std;
struct node
{
    char data;
    node *left,*right, *back;
    int visited;
    node():visited(0){}
};
 
class Stack
{
    int sp;
    node* mass[100000];
 
public:
    Stack()
    {
        sp = 0;
    }
 
    void Pop();
    void Push(node* x);
    
    node* Top();
    bool Empty();
};
 
 
 
bool Stack::Empty()
{
    if (sp == 0)
        return 1;
    else
        return 0;
}
 
 
void Stack::Push(node* x)
{
   *mass[sp++] = *x;
}
 
void Stack::Pop()
{
    sp--;
}
 
node* Stack::Top()
{
    return( mass[sp - 1]);
}
 
void print(node *root)
{
    if (!root)
    {
        cout<<"в дереве пусто"<<endl;
        return;
    }
    Stack myStack;
    myStack.Push(root);
    root->visited=1;
    node *cur=NULL;
    while(!myStack.Empty())
    {
        cur=myStack.Top();
        if (cur->left && !cur->left->visited)
        {
            myStack.Push(cur->left);
            cur->left->visited=1;
        }
        else if(cur->right && !cur->right->visited)
        {
myStack.Push((cur->right));
cur->right->visited=1;
        }
        else
        {
            cout<<cur->data<<" ";
            myStack.Pop();
        }
    }
}
int main()
{
    setlocale(LC_ALL,"Russian");
    char *String=new char[2048];
    ifstream in("file.txt");
    in>>String;
    in.close();
     char *strpos=new char[strlen(String)];
 strpos=String;
    char c,b;
    node *cur=new node;
    c=*strpos;
    cur->data=*strpos;
    c=*++strpos;
    for (int i=1;i<strlen(String);i++)
    {
        if (c=='[')
            c=*++strpos;
        if((c>='a')&&(c<='z'))
        {
            b=cur->back->data;
            if(b>c)
            {
                cur->left->data=c;
                c=*++strpos;
                cur->left;
            }
            else
            {
                cur->right->data=c;
                c=*++strpos;
                cur->right;
            }
        }
        if ((c==']') ||(c==','))
        {
            cur->back;
            c=*++strpos;
        }
    }
    print(cur);
    system ("pause");
}
0
Вложения
Тип файла: txt file.txt (27 байт, 3 просмотров)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
06.07.2015, 21:10
Ответы с готовыми решениями:

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при...

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

Бинарное дерево
Задание сделать бинарное дерево, но при добавлении появилась проблема, не могу разобраться с...

Бинарное Дерево
struct Tree { int value; Tree *l, *r; }; void add(Tree *&amp;obj, int value) { if (obj ==...

3
31 / 31 / 24
Регистрация: 08.06.2015
Сообщений: 107
06.07.2015, 21:49 2
Ocean1, ошибку скопируйте сюда
0
0 / 0 / 0
Регистрация: 15.04.2015
Сообщений: 32
06.07.2015, 22:06  [ТС] 3
скриншот ошибки
0
Миниатюры
Бинарное дерево  
70 / 64 / 39
Регистрация: 17.02.2014
Сообщений: 265
06.07.2015, 22:19 4
Цитата Сообщение от Ocean1 Посмотреть сообщение
Помогите исправить ошибку, компилятор ругается на 110 строку, не пойму почему(
Указатель back пустой - поэтому программа крашится.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
06.07.2015, 22:19

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

Бинарное дерево
Привет Делаю бинарное дерево, пытаюсь добавить элемент. Что делаю не так? Класс дерева...

Бинарное дерево
Здавствуйте, не работает удаление элемента в бинарном девере поиска. Задание: Задание: Описать...

Бинарное дерево
Доброго времени суток. Ребят, я не спец, требуется решить такую задачу: Написать нерекурсивную...

Бинарное дерево
Нужно записать в дерево и вывести в форматированном виде каталог файлов(типа windows) на вход даны...


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

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

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