0 / 0 / 0
Регистрация: 05.06.2020
Сообщений: 16
1

Разработать класс "Бинарное дерево"

27.10.2020, 09:59. Показов 261. Ответов 3

Author24 — интернет-сервис помощи студентам
Помогите перевести код из pascal на с++
Pascal
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
{$mode objfpc}
type
  ptree = ^ttree;
  ttree =
  record
    info : integer;
    l, r : ptree;
  end;
 
 
 
function MakeTree(s : integer; left_tree, right_tree : ptree) : ptree;
begin
  new(result);
  result^.info := s;
  result^.l := left_tree;
  result^.r := right_tree;
end;
 
function CopyTree(root : ptree) : ptree; // вот функция копирования
begin
  if root = nil then result := nil
  else
  begin
    new(result);
    result^.info := root^.info;
    result^.l := CopyTree(root^.l);
    result^.r := CopyTree(root^.r);
  end;
end;
 
procedure Symm(root : ptree; level : integer);
begin
  if root = nil then exit;
  Symm(root^.r, level + 1);
  writeln(root^.info:3*level);
  Symm(root^.l, level + 1);
end;
 
var
  root : ptree;
  t : ptree;
 
begin
 
  // Это будет заданное дерево
  root :=
    MakeTree(20,
             MakeTree(7,
                      MakeTree(4, nil, nil),
                      MakeTree(16, nil,
                               MakeTree(18, nil, nil))),
             MakeTree(38,
                      MakeTree(37, nil, nil),
                      MakeTree(43, nil, nil)));
 
  symm(root, 0); // выводим оригинал
  writeln;
  t := CopyTree(root); // Копируем его в новое дерево
  symm(t, 0); // И сравниваем полученное дерево с оригиналом
  writeln;
 
  readln;
  // не забудь удалить деревья
end.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.10.2020, 09:59
Ответы с готовыми решениями:

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

Класс бинарное дерево
Здравствуйте. Требуется написать англо-русский словарь на основе бинарного дерева. Не полностью...

Класс Бинарное дерево
Здравствуйте. Подскажите, пожалуйста, как реализовать класс Бинарное дерево. Вне кода я понимаю,...

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

Создать шаблонный класс «бинарное дерево»
Создать шаблон класса «бинарное дерево». Использовать его для сортировки целых чисел и строк,...

3
Nishen
27.10.2020, 10:07
  #2

Не по теме:

А как ты решал, в какую ветку закинуть код: в Pascal или в C++? Ведь те, кто пишет на Pascal'е не знает C++, и наоборот. :)

0
Модератор
Эксперт С++
13502 / 10754 / 6409
Регистрация: 18.12.2011
Сообщений: 28,700
27.10.2020, 10:39 3
D93M, в 100500 раз пишу.
Не занимайтесь такими переводами,
ищите в этом разделе аналогичные задачи!
Класс бинарное дерево
0
half-horse half-gateway
117 / 83 / 43
Регистрация: 10.05.2016
Сообщений: 562
27.10.2020, 11:17 4
Ещё бы хорошо разобраться с указателями, если нет их понимания.
Указатели и ссылки
0
27.10.2020, 11:17
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.10.2020, 11:17
Помогаю со студенческими работами здесь

Создать шаблонный класс «бинарное дерево»
Создать шаблон класса «бинарное дерево». Использовать его для сортировки целых чисел и строк,...

Описать класс, реализующий бинарное дерево
Описать класс, реализующий бинарное дерево, обладающее возможностью добавления новых элементов,...

Описать класс, реализующий бинарное дерево
Здравствуйте! Возникли проблемы с реализацией одной программы ....Описать класс, реализующий...

Нужно реализовать класс Бинарное дерево.
Нужно реализовать класс Бинарное дерево. Вот класс template <class T> class Tree { private:...

Описать класс, реализующий бинарное дерево
помогите ..ребят знаю что обсуждалось уже кучу раз..но у мне выдаёт ошибки..разобраться не...

Описать класс, что реализует бинарное дерево
Доброго времени суток. Может кто-то поделиться готовым кодом или примером для такого задания:...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru