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

бинарное дерево в на языке программирования С - C++

Восстановить пароль Регистрация
 
katrin_
0 / 0 / 0
Регистрация: 02.07.2011
Сообщений: 8
05.07.2011, 13:20     бинарное дерево в на языке программирования С #1
Создать программу для работы с бинарным деревом, реализующую функции: добавить элемент, удалить элемент, вывести в виде «дерева».

выполняется на ЯП Си, среда выполнения: Borland C++5.02

Ребят! прошу вас помогите!..

Есть похожая задача, помогите переделать под мою!!!!

Вот условие: Организовать нелинейную динамическую структуру данных ДЕРЕВО. Написать функции формирования узлов дерева и его просмотра.


а вот код:

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
#include<conio.h>                                                             
#include<stdio.h>                                                             
#include<iostream.h>                                                         
#include<string.h>                                                           
struct TREE                                                                   
{                                     
  int dann;                                                                   
  TREE *pleft;                                                               
  TREE *pright;                                                               
};
TREE* maketree(int n)                                                         
{                                     
  TREE *ptr;                                                                   
  int nl,nr;                                                                   
  if(n==0) return NULL;                                                         
  nl=n/2;                                                                       
  nr=n-nl-1;                                                                   
  ptr=new(TREE);                                                               
  cout<<"Input node value: ";                                                           
  cin>>ptr->dann;                                                               
  ptr->pleft=maketree(nl);                                                     
  ptr->pright=maketree(nr);                                                     
  return (ptr);                                                                 
}                                                                                                               
void print(TREE *ptr,int x, int y)
{
  static level=0;
  if(ptr!=NULL)
  {
    level++;
    int delta=80/(2<<(level+1));
    gotoxy(x,y);
    cout<<ptr->dann;
    int savedlevel=level;
    print(ptr->pright,x-delta, y+1);
    level=savedlevel;
    print(ptr->pleft,x+delta, y+1);
  }                               }                                                                                                                
                                                                             
void main(void)                                                               
{                                     
  TREE *ptr;                                                                   
  int n;
  clrscr();                                                                   
  cout<<"Input count node: ";
  cin>>n;                                                                     
  ptr=maketree(n);                                                                 
  clrscr();                                                                   
  print(ptr,40,1);
  cout<<endl<<"Ok!";
  cin>>n;               // (0)                                                                 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.07.2011, 13:20     бинарное дерево в на языке программирования С
Посмотрите здесь:

Бинарное дерево C++
C++ Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой
C++ Бинарное дерево
Бинарное дерево C++
C++ бинарное дерево
Бинарное дерево C++
C++ Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
C++ Бинарное дерево

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

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

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