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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
eLegAM
0 / 0 / 0
Регистрация: 21.06.2009
Сообщений: 3
#1

бинарные деревья в c++ - C++

21.06.2009, 22:14. Просмотров 1055. Ответов 0
Метки нет (Все метки)

Ребят, нужна помощь. Вообщем надо построить бинарное дерево (дерево поиска), а потом из него удалить ветвь, начинающюся с ключа M... есть ф-я построения дерева и ф-я вывода его на экран, помогите написать ф-ю удаления ветки, нач-ся с ключа M, и вывести на экран получившееся дерево...

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
#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);
void TreeOut( NodePtr t, int level=1 );
 
void main()
{ NodePtr t, tl;
  int n, e;
  t = NULL;
  cout <<"vvedite 4isla,  konec- Ctrl+Z: ";
  while ( cin >>e ) AddTree(t, e); 
  cout <<endl;  TreeOut( t );
  TreeOut(t);
 
}
 
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);
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.06.2009, 22:14     бинарные деревья в c++
Посмотрите здесь:

Бинарные деревья - C++
Подсчитать количество элементов на n-уровне бинарного дерева. Подскажите как можно решить используя любой обход в глубину но без...

Бинарные деревья - C++
Имею три файла: Скажите пожалуйста почему я не могу создать э-т m?(Класс tree) Он мне пишет - undefined reference to...

Бинарные деревья поиска - C++
Здравствуйте. Помогите решить задачу. Написать функцию, которая удаляет из бинарного дерева поиска T вершины с максимальным и минимальным...

Любимые бинарные деревья. - C++
Доброго времени суток. появилась проблема с решением задачи. собсна задача: &quot;найти количество отрицательных узлов в левом и правом...

STL Бинарные деревья с++ - C++
Добрый вечер. Хочу узнать подробно о бинарных деревьях в STL. После поиска по интернету наткнулся на : ...

Бинарные деревья: неправильный вывод - C++
неправильно выводит дерево,что делать? #include&lt;iostream&gt; using namespace std; struct BinarySearchTree { int data; ...

Бинарные деревья, очереди, стеки - C++
#include &lt;iostream&gt; // подключение библиотеки ввода-вывода #include &lt;conio.h&gt; // подключение библиотеки функций работы с консолью ...

Бинарные деревья и поиск по ним - C++
Необходимо создать программу для дисциплины ИИ Задача - в поле 4х4 есть игрок и 3 блока (А,Б и С). Начальное состояние задается руками в...

Задача про Бинарные деревья! - C++
здрасти! помогите плиз с задачей! я вот начал писать и столкнулся с проблемами... вот задание: Записи вершин дерева - вещественные...

Бинарные деревья с обратной связью - C++
Дан адрес P1 вершины дерева — записи типа TNode, содержащей поля Data (целого типа), Left, Right и Parent (типа PNode — указателя на...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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