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

Структура, по строкам построить бинарное дерево поиска

02.11.2012, 22:15. Показов 1779. Ответов 1
Метки нет (Все метки)

помогите найти ошибку в этом коде. Этот код должен по строкам построить бинарное дерево поиска
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>
#include<string>
using namespace std;
struct tnode
{
       string word;
       int count;
       tnode *left;
       tnode *right;
};
tnode *addtree(tnode *p,string *q)
{
       if(p==NULL)
       p->word=*q,p->count++,p->left=NULL,p->right=NULL;
       else if(*q == p->word)
       p->count++;
       else if(*q < p->word && p->left == NULL)
       p->left->word = *q,p->left->count++;
       else if(*q > p->word && p->right == NULL)
       p->right->word = *q,p->right->count++;
       else if(*q < p->word)
       p->left = addtree(p->left,q);
       else
       p->right = addtree(p->right,q);
       return p;
}
void treeprint(tnode *p)
{
     if(p!=NULL)
     {
                treeprint(p->left);
                cout<<p->word<<" "<<p->count<<"\n";
                treeprint(p->right);
     }
}
string s;
int n;
tnode *root;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
            cin>>s;
            root=addtree(root,&s);
    }
    treeprint(root);
    
    system("pause");
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.11.2012, 22:15
Ответы с готовыми решениями:

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

Построить бинарное дерево поиска получающееся в результате вставки ключевых слов
Пусть в узлах дерева находятся символьные стро ки. Постройте бинарное дерево поиска, которое...

Построить бинарное дерево поиска, содержащее заданные числа
Дана последовательность чисел. Построить бинарное дерево поиска, содержащее эти числа. Для числа...

Ввести 10-15 целых чисел и построить из них бинарное дерево поиска
Ввести 10-15 целых чисел и построить из них бинарное дерево поиска . Хелп плиз , вообще не вкуриваю...

1
bekzhan29
03.11.2012, 07:53 2
да вроде все правильно
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.11.2012, 07:53

Построить бинарное дерево поиска из букв строки, вводимой пользователем
Не совсем понимаю как сделать данное задание, так и в плане реализации, помогите: &quot;Построить...

Построить бинарное дерево поиска.Вычислить сумму элементов, являющихся листьями
Помогите построить бинарное дерево поиска.Вычислить сумму элементов, являющихся листьями

Построить бинарное дерево поиска. Определить уровень узла с максимальным элементом
Из входной последовательности вещественных чисел построить бинарное дерево поиска. Определить...

Построить идеально сбалансированное бинарное дерево поиска и обеспечить поиск указанных записей
Вообщем написал программу и не уверен, что правильно работает балансировка( При нечетном...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru