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

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

18.04.2010, 22:24. Просмотров 577. Ответов 0
Метки нет (Все метки)

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

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
#include <iostream.h>
#include <iomanip.h>
#include <stdlib.h>
#include <conio.h>
struct Node
 { int key;
   Node *l;
   Node *r;
 };
typedef Node* NodePtr;
void AddTree(NodePtr& t, int k);
NodePtr FindNode(NodePtr root, int h);
void DeleteTree(NodePtr t);
void TreeOut( NodePtr t, int level=1 );
 
void main()
{ NodePtr t, tl, root;
  int n, e, r,h;
  t = NULL;
 
 
do
 { clrscr();
    cout<<"\n\t1<-Postroenie";
    cout<<"\n\t2<-Vuvod";
    cout<<"\n\t3<-ydalenie";
    cout<<"\n\t4<-Exit";
    cout<<"\n\nVuberitb Medot=";
    cin>>r;
 
  switch (r)
  {
    case 1: {cout <<"vvedite 4isla ";
         while (e!=0 ) {cin>>e; AddTree(t, e); }
         break;
        }
    case 2: {TreeOut( t ); break; }
    case 3: {cout<<"\nBbedite 4uslo dlya ydaleniya="; cin>>h;
      //    FindNode(root, h);
          DeleteTree(FindNode(t,h));
          TreeOut(t);
         break;
        }
    case 4: exit(1);
    default : { cout<<"\n regum vkazno nevirno";}
    getch();
   }
 }while (getch()!='q');
}
 
void AddTree(NodePtr& t, int k)
 
{ if (t == NULL)
   { t = new Node; t->l = NULL; t->r = NULL; t->key = k; }
   else
    { if (k >= t->key) AddTree(t->r, k);
      if (k <  t->key) AddTree(t->l, k);
    }
}
 
void TreeOut( NodePtr t, int level )
{ int tab = 5;
 
  if (t == NULL) cout <<"Derevo pusto \n";
   else
    { if (t->r != NULL) TreeOut(t->r, level+1);
 
      cout <<setw(tab*level) <<t->key <<endl;
      if (t->l != NULL) TreeOut(t->l, level+1);
    }
}
 
NodePtr FindNode(NodePtr root, int h)
{
 
 if (!root || root->key == h)
    return root;
 
    NodePtr p = FindNode(root->l, h);
    if (p)
    return p;
    return FindNode(root->r, h);
}
 
 
// удаляем поддерево с ключом M
 
void DeleteTree(NodePtr t)
{
    if (t == NULL)
        return;
 
    DeleteTree(t->l);
    DeleteTree(t->r);
 
    t->l = NULL;
    t->r = NULL;
 
    delete t;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.04.2010, 22:24
Ответы с готовыми решениями:

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

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

Бинарное дерево
Друзья, помогите реализовать задачу в виде бинарного дерева: Оператор мобильной связи...

Бинарное дерево
Написать программу для создания, на основе конструктора,дерева из объектов двух типов. Объекты...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.04.2010, 22:24

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

Бинарное дерево
Подскажите алгоритм распечатки дерева на экран горизонтально, не вертикально, как обычно это...

Бинарное дерево
дано целочисленнное бинарное дерево. найти: а)количество вершин дереваж б)значение самой левой...

Бинарное дерево на C++
Доброго времени суток. Выношу себе мозг с реализацией этого дерева уже несколько дней. :wall: Прошу...

Бинарное дерево
Добрые вечер, есть бинарное дерево struct node { int info; node *l, *r; }; node * tree =...


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

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

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