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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
bkehzna29
Сообщений: n/a
02.11.2012, 22:15     Структура, по строкам построить бинарное дерево поиска #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");
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2012, 22:15     Структура, по строкам построить бинарное дерево поиска
Посмотрите здесь:

файл, структура, бинарное дерево C++
C++ Бинарное (двоичное) дерево поиска
C++ Бинарное дерево поиска знаков зодиака
Бинарное дерево поиска C++
C++ Бинарное дерево поиска C++
C++ Бинарное дерево поиска
Структура записанная в бинарное дерево C++
C++ Бинарное дерево поиска

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
bekzhan29
Сообщений: n/a
03.11.2012, 07:53     Структура, по строкам построить бинарное дерево поиска #2
да вроде все правильно
Yandex
Объявления
03.11.2012, 07:53     Структура, по строкам построить бинарное дерево поиска
Ответ Создать тему
Опции темы

Текущее время: 21:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru