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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
bkehzna29
Сообщений: n/a
#1

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

02.11.2012, 22:15. Просмотров 1321. Ответов 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++
Решил написать бинарное дерево поиска, но что-то пошло не так, дерево не выводиться не понимаю почему. Вот весь код: #include...

Бинарное дерево поиска - C++
Дали такую задачу: Дан набор попарно не равных целых чисел, по ним строится бинарное дерево поиска. Нужно осуществить обход дерева и...

1
bekzhan29
Сообщений: n/a
03.11.2012, 07:53 #2
да вроде все правильно
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.11.2012, 07:53
Привет! Вот еще темы с ответами:

Бинарное дерево поиска - C++
Давайте рассмотрим некоторый пример Допустим есть числа от 0 до 99 которые добавляются в бинарное дерево Элементы в бинарное дерево...

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

Бинарное дерево поиска - C++
Вот задали лабораторною работу. Сделал бинарное дерево поиска. Выдает ошибку &quot;Что послан сигнал от операционной системы на завершение...

Бинарное дерево поиска - C++
Всем привет! Не могу понять одну вещь. Есть вот такой код для заполнения бинарного дерева: #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; ...


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

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

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