Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Транспонирование n мерной квадратной матрицы(двумерный динамический массив) https://www.cyberforum.ru/ cpp-beginners/ thread41375.html
"Создайте программу для транспонирования квадратной матрицы A. Значение n вводится с клавиатуры, элементы масива тоже." Пробовал делать, но не получилось, остановился на том что выделил память...
Как правильно объявить массив байтов? C++
Как правильно объявить массив байтов? Надо ли вручную выставлять ему размер после "GetBitmapBits"? Я делал так: extern byte pxls; Но он при "билде" на что-то ругается... ...
C++ Создать класс треугольник
Экзаменационная задача...помогите, пожалуйста!! Создать класс треугольник.Обеспечить ввод треугольников, их вывод на экран и контроль существования.
C++ Игральные карты !! Мастям игральных карт присвоены порядковые номера: 1 — пики, 2 — трефы, 3 — бубны, 4 — червы. Достоинству карт, старших десятки, присвоены номера: 11 — валет, 12 — дама, 13 — король, 14 — туз. Даны... https://www.cyberforum.ru/ cpp-beginners/ thread41334.html
C++ Задачка на виртуальный метод https://www.cyberforum.ru/ cpp-beginners/ thread41329.html
5 олимпийских окружностей движутся вниз по экрану и меняют свои цвета (как только доходят вниз, появляются вверху экрана и двигаются дальше вниз). Фигура имеет рамку из 2-х прямоугольников. Вот...
C++ Наследование и полиморфизм
Здравствуйте всем как можно решить эту задачу и спасибо за ранее. Описать классы (Java или C++) для хранения таких чисел: целых, действительных, комплексных. При описании классов...
C++ Перевод арабских цифр в римские с++
Подскажите как перевести арабские цифры в римские... Например 12345 -> I II III IV V Заранее спасибо
C++ Сжать строку, заменяя несколько подряд стоящих пробелов одним Помогите кто чем может: 1. Найти два наибольших элемента массива целых чисел. Написать процедуру и пример обращения к ней. Массив и его фактический размер – параметры. 2. Дан массив целых чисел,... https://www.cyberforum.ru/ cpp-beginners/ thread41284.html
C++ работа с файоами таблицами и со списками https://www.cyberforum.ru/ cpp-beginners/ thread41275.html
нужно вместо этой строчки strcpy(table_reis.viezd_data->data_viezda,tmp); написать код для того чтобы была не таблица а односвязный список.. причем каждому table_reis должен соответсвовать...
C++ Вычисление корня нелинейного уравнения методом Золотого сечения. Всем вечер добрый, нужен алгоритм поиска корня нелинейного уравнения методом Золотого сечения. Никто с подобным не сталкивался? У самого ничего не получается, уже незнаю чего "нашаманить" такого что... https://www.cyberforum.ru/ cpp-beginners/ thread41245.html
0 / 0 / 0
Регистрация: 21.06.2009
Сообщений: 3
0

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

21.06.2009, 22:14. Просмотров 1161. Ответов 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);
    }
}


Вернуться к обсуждению:
бинарные деревья в c++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.06.2009, 22:14
Готовые ответы и решения:

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

Бинарные деревья
Вот задачка: Для заданного бинарного дерева поиска проверить условие: • для каждой вершины...

Бинарные деревья
1)Написать программу подсчета числа вершин в бинарном дереве 2)Написать программу копирования...

Бинарные деревья
Выведите номера вершин, у которых количество потомков в левом поддереве не равно количеству...

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