Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
amarok12

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

26.12.2012, 00:32. Показов 498. Ответов 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
#include <iostream>
#include <conio.h>
#define n 8
 
using namespace std;
struct tree {
       int data;
       struct tree *left; 
       struct tree *right;
};
 
struct tree *root;  
struct tree *find(int value);
struct tree *build_tree(struct tree *root,struct tree *r, int data); 
void print_tree(struct tree *root, int l);
 
int main(void) 
{
  root = NULL; 
  struct tree *node;
  int i,g,a[n]={5,3,2,4,1,6,7,8};
  for(i=0;i<n;i++)  
   { 
       root = build_tree(root, root, a[i]);
      } 
  cout<<"Binary tree:"<<endl<<endl;
  print_tree(root, 0); 
  cout<<endl<<"Enter the number: ";
  cin>>g;
  if((node=find(g))!=NULL)
     {
                          cout<<"Yes";
                          }
    else 
    {
         cout<<"NO";
          }
  root=NULL;
  getch();
}
 
 
 
  struct tree *build_tree(struct tree *root,struct tree *r,int data) 
  {
    if ( !r) 
    {
     r= (struct tree *) malloc(sizeof(struct tree));
     r->left = NULL; 
     r->right = NULL; 
     r->data = data;
     if(!root) 
        return r;  
     if(data < root->data) 
        root->left = r; 
     else 
        root->right = r;
     return r;
     }
     if(data < r->data)
         build_tree(r, r->left, data); 
     else
         build_tree(r, r->right, data);
     return root;
 }
 
void print_tree(struct tree *r, int l)
 {
   int  i;
   if (!r) return;
   print_tree(r->right, l+2); 
   for(i=0; i<l; ++i) 
   cout<<"    ";
   cout<<r->data<<endl<<endl; 
   print_tree(r->left, l+2);
 }
struct tree *find(int value)
  {
         struct tree *pnode=root;
         while(pnode!=NULL)
           {
               if(pnode->data==value) return pnode;
                else if(pnode->data>value)  
                   pnode=pnode->left;
                 else 
                   pnode=pnode->right;
             }
        return NULL;
}
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
26.12.2012, 00:32
Ответы с готовыми решениями:

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

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

Бинарное дерево
Помогите пожалуйста с программой. Нужно сделать обход, слева и справа(функции get_left и get_right), желательно обход в глубину. И...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.12.2012, 00:32
Помогаю со студенческими работами здесь

Бинарное дерево
Объясните пжлст почему не работает программа...при вводе файла пишет -842150451 /*Дан адрес P1 вершины дерева — записи типа TNode, ...

бинарное дерево
Здравствуйте! Начинаю учить деревья, написала такую функцию ввода и разных выводов Только вот проблема в том, что я могу вводить...

Бинарное дерево
Только начал изучать тему &quot;деревья&quot;. Подскажите в чем ошибка)#include &lt;iostream&gt; using namespace std; struct Node{ int...

Бинарное дерево
Нужно записать в дерево и вывести в форматированном виде каталог файлов(типа windows) на вход даны имена файлов вида c:\win\1 ...

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru