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

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

Войти
Регистрация
Восстановить пароль
 
VisualNIK
8 / 8 / 1
Регистрация: 29.10.2012
Сообщений: 168
#1

что неправильно в дереве? - C++

22.11.2012, 18:35. Просмотров 271. Ответов 6
Метки нет (Все метки)

Вообщем нужно дерево сделать бинарное, в которое элементы добавляются и выводятся на экран..элементы типа int и вот написал так как давал препод, но так не хочет добавлять элементы, при выполнении программы выскакивает ошибка, на строке prev->right=pnew в функции FP. Помогите пожалуйста отремонтировать программу...:

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
#pragma hdrstop
#include<fstream.h>
#include<stdlib.h>
#include<string.h>
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<iomanip.h>
 
struct der{
int d;
der *left;
der *right;};
 
der *first(int d)
 {
  der *temp=new der;
  temp->d=d;
  temp->left=NULL;
  temp->right=NULL;
 }
 
der *FP(der **root, int d)
 {
  der *temp=*root;  der *prev;
  int found=0;
  while((temp)&&(found==0))
  {
   prev=temp;
   if(d==temp->d)
   found=1;
   else if(d<temp->d)
   temp=temp->left;
   else temp=temp->right;
  }
  if(found==1)
  return temp;
  der *pnew=new der;
  pnew->d=d;
  pnew->left=NULL;
  pnew->right=NULL;
  if(d<pnew->d)
  prev->left=pnew;
  else
  prev->right=pnew;
  return pnew;
 }
 
 void pt(der *root,int l)
 {
  if(root)
  {
   pt(root->left,l+1);
   for(int i=0;i<l;i++)
   {
    cout<<root->d<<endl;
   }
    pt(root->right,l+1);
   }
 }
 
//---------------------------------------------------------------------------
#pragma argsused
int main(int argc, char* argv[])
{
  int c;
  cin>>c;
  der *rt=first(c);
  cin>>c;
  FP(&rt,c);
  pt(rt,0);
      getch();
        return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2012, 18:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос что неправильно в дереве? (C++):

Проверьте задачку по циклам, неправильно работает. [думаю что неправильно] - C++
Спасибо что решили зайти. Задание выгладит так: http://*******/PW95p А результат выплнения: http://*******/KwhuS #include...

Подскажите, что неправильно? - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; class bMoney; class sterling; class sterling { long pounds; ...

что делаю неправильно? - C++
#include &lt;iostream&gt; using namespace std; int main() { int urok=45; int per1=5; int per2=15;

Что тут неправильно - C++
Что в коде неправильно #include &lt;windows.h&gt; int WINAPI WinMain(HINSTANCE,HINSTANCE,LPSTR,int) { MessageBox(NULL,&quot;Hello...

Что я неправильно сделал? - C++
#include &lt;stdio.h&gt; #include &lt;math.h&gt; int main(void) { long n; /* параметр ряда */ double dbln; /* параметр...

Что я неправильно сделал? - C++
Помогите пожалуйста в чем проблема с моим кодом? // C++ Instructions // Permutation of bytes #include &lt;iostream&gt; using...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
VisualNIK
8 / 8 / 1
Регистрация: 29.10.2012
Сообщений: 168
23.11.2012, 13:21  [ТС] #2
В общем поработал над деревом, теперь ошибок нет, но выдает не все введенные мной значения, думаю что, что-то не так в функции добавления элемента FP....вот код, помогите пожалуйста:

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
#pragma hdrstop
#include<fstream.h>
#include<stdlib.h>
#include<string.h>
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<iomanip.h>
 
struct der{
int d;
der *left;
der *right;};
 
der *first(int d)
 {
  der *temp=new der;
  temp->d=d;
  temp->left=NULL;
  temp->right=NULL;
  return temp;
 }
 
der *FP(der **root, int d)
 {
  der *temp=*root;  der *prev;
  int found=0;
  while((temp)&&(found==0))
  {
   prev=temp;
   if(d==temp->d)
   found=1;
   else if(d<temp->d)
   temp=temp->left;
   else temp=temp->right;
  }
  if(found==1)
  return temp;
  der *pnew=new der;
  pnew->d=d;
  pnew->left=NULL;
  pnew->right=NULL;
  if(d<pnew->d)
  prev->left=pnew;
  else
  prev->right=pnew;
  return pnew;
 }
 
 void pt(der *root)
 {
  if(root)
  {
   cout<<root->d<<" ";
   pt(root->right);
   pt(root->left);
  }
 }
 
//---------------------------------------------------------------------------
#pragma argsused
int main(int argc, char* argv[])
{ char k[1]; k[1]=NULL;
  int c;
  cin>>c;
  der *rt=first(c);
  cin>>k;
  while(k[0]!='e')
  {c=atoi(k);
   FP(&rt,c);
   cin>>k;
  }
  pt(rt);
      getch();
        return 0;
}
0
Миниатюры
что неправильно в дереве?  
VisualNIK
8 / 8 / 1
Регистрация: 29.10.2012
Сообщений: 168
23.11.2012, 13:47  [ТС] #3
Сделал, заработала, дело было. Подумал над ней просто подольше исправил. Ошибка во второй версии, скинутой мной была в функции FP в строке
C++
1
 if(d<pnew->d)
вместо этого должно быть:

C++
1
if(d<prev->d)
вот весь код из билдера 6-го:

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
#pragma hdrstop
#include<fstream.h>
#include<stdlib.h>
#include<string.h>
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<iomanip.h>
 
struct der{
int d;
der *left;
der *right;};
 
der *first(int d)
 {
  der *temp=new der;
  temp->d=d;
  temp->left=NULL;
  temp->right=NULL;
  return temp;
 }
 
der *FP(der **root, int d)
 {
  der *temp=*root;  der *prev;
  int found=0;
  while((temp)&&(found==0))
  {
   prev=temp;
   if(d==temp->d)
   found=1;
   else if(d<temp->d)
   temp=temp->left;
   else
   temp=temp->right;
  }
  if(found==1)
  return temp;
  der *pnew=new der;
  pnew->d=d;
  pnew->left=NULL;
  pnew->right=NULL;
  if(d<prev->d)
  prev->left=pnew;
  else
  prev->right=pnew;
  return pnew;
 }
 
 void pt(der *root)
 {
  if(root)
  {
   cout<<root->d<<" ";
   pt(root->right);
   pt(root->left);
  }
 }
 
//---------------------------------------------------------------------------
#pragma argsused
int main(int argc, char* argv[])
{ char k[1]; k[1]=NULL;
  int c;
  cin>>c;
  der *rt=first(c);
  cin>>k;
  while(k[0]!='e')
  {c=atoi(k);
   FP(&rt,c);
   cin>>k;
  }
  pt(rt);
      getch();
        return 0;
}
//---------------------------------------------------------------------------
1
XRuZzz
Антикодер
676 / 577 / 28
Регистрация: 15.09.2012
Сообщений: 2,523
23.11.2012, 14:19 #4
а что в STL для этих целей есть?
0
VisualNIK
8 / 8 / 1
Регистрация: 29.10.2012
Сообщений: 168
23.11.2012, 14:44  [ТС] #5
Цитата Сообщение от XRuZzz Посмотреть сообщение
а что в STL для этих целей есть?
А что такое STL???
И ещё буду благодарен за идею как подсчитать сумму всех элементов массива...сейчас думаю над этим просто
0
XRuZzz
Антикодер
676 / 577 / 28
Регистрация: 15.09.2012
Сообщений: 2,523
23.11.2012, 15:07 #6
http://ru.wikipedia.org/wiki/%D0%A1%...BD%D0%BE%D0%B2
0
VisualNIK
8 / 8 / 1
Регистрация: 29.10.2012
Сообщений: 168
23.11.2012, 17:04  [ТС] #7
STL понял, про библиотеки ничего толком не знаю. подключаю их и все. в задаче подключаю сразу много чтоб не парится ))))
в общем...сейчас ищу как подсчитать сумму элементов в дереве

Добавлено через 57 минут
Все подсчитал...если нужен будет кому код, скину
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.11.2012, 17:04
Привет! Вот еще темы с ответами:

Что неправильно в этой задаче? - C++
Нашел на этом форуме одну интересную задачу. Нужно найти в ней ошибку. Автор вопроса так и не выложил правильный ответ

Ребята что здесь неправильно? - C++
#include&lt;iostream.h&gt; #include&lt;math.h&gt; int main() { double y,x,t,a; cout&lt;&lt;&quot;BBod x,a,t&quot;; cin&gt;&gt;x&gt;&gt;a&gt;&gt;t; if (a&gt;abs(x)) ...

Что неправильно в данной программе? - C++
Задание смотри во вложении: (Извините более высокого качества нет и не предвидится) #include &quot;stdafx.h&quot; #include &lt;iostream&gt;...

Не могу понять, что неправильно с float - C++
Всем здравствия. Прошу прощения за глупый вопрос, но споткнулся на ровном, и не могу понять, что не так. int vsego = 282; int...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
23.11.2012, 17:04
Ответ Создать тему
Опции темы

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