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

Построить бинарное дерево из целочисленных элементов. Найти наименьший элемент дерева

26.11.2015, 22:28. Показов 1498. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Построить бинарное дерево из целочисленных элементов. Найти наименьший элемент дерева. <--- вот условие задачи. Буду очень примногоблагодарен если поможите мне с этой задачей, я вот уже 2 часа сижу и ломаю голову над тем как это написать, а завтра мне она уже нужна готовая. Заранее спасибо.
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.11.2015, 22:28
Ответы с готовыми решениями:

Построить бинарное дерево из целочисленных элементов
Pascal ABC помогите решить Построить бинарное дерево из целочисленных элементов. Определить и...

Бинарное дерево, расчёт суммы элементов дерева
Задание: Программа должна обрабатывать бинарное дерево, содержащее целые числа. Дополнительные...

Бинарное дерево. Поиск, вывод и удаление элементов из дерева
Задача следующая: Разработать программу, которая содержит информацию о реестре жилых помещений...

Постройте и выведите на экран бинарное дерево. Найдите произведение элементов дерева, находящихся на уровне u
Я построил дерево вот код # include &lt;iostream&gt; # include &lt;conio.h&gt; #include &lt;clocale&gt; using...

5
5065 / 2637 / 2348
Регистрация: 10.12.2014
Сообщений: 10,003
27.11.2015, 07:27 2
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
type
  pType = class
    V : Integer;
    L, R : pType;
    
    constructor (value : Integer);
    begin
      V := value;
      L := nil;
      R := nil;
    end;
    
    procedure AddTree(value : Integer);
    begin
      if value < V then
        begin
          if L = nil then
            L := New pType(value)
          else
            L.AddTree(value);
        end
      else
        begin
          if R = nil then
            R := New pType(value)
          else
            R.AddTree(value);
        end
    end;
    
    procedure Bypass;
    begin
      Print(V);
      if L <> nil then L.Bypass;
      if R <> nil then R.Bypass;
    end;
    
    function Min : Integer;
    begin
      if L <> nil then
        Result := L.Min
      else
        Result := V;
    end;
  end;
  
  begin
    var V := ReadLnInteger('Значение корня дерева root =');
    var Root := New pType(V);
    var N := ReadLnInteger('Сколько значений ещё будем добавлять?  n =');
    for var i := 1 to N do
      Root.AddTree(ReadLnInteger(i.ToString + '-е значение ='));
    
    WriteLn('Построено бинарное дерево следующих чисел:'); Root.Bypass; WriteLn;
    
    WriteLn('Минимальный элемент дерева = ', Root.Min);
  end.
3
0 / 0 / 0
Регистрация: 24.10.2016
Сообщений: 8
30.10.2016, 13:56 3
Если такая же задача, только нужно найти наибольший элемент дерева
0
5065 / 2637 / 2348
Регистрация: 10.12.2014
Сообщений: 10,003
31.10.2016, 05:22 4
Добавить в описание класса:
Pascal
1
2
3
4
5
6
7
    function Max : Integer;
    begin
      if R <> nil then
        Result := R.Min
      else
        Result := V;
    end;
0
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
32630 / 21097 / 8139
Регистрация: 22.10.2011
Сообщений: 36,362
Записей в блоге: 8
31.10.2016, 11:15 5
Только
Pascal
4
Result := R.Max
0
5065 / 2637 / 2348
Регистрация: 10.12.2014
Сообщений: 10,003
31.10.2016, 11:24 6
Ну да! Разумеется!
Меняется соответственно min → max и L → R, что вытекает из постройки дерева методом AddTree.
Короче так:
Pascal
1
2
3
4
5
6
7
    function Max : Integer;
    begin
      if R <> nil then
        Result := R.Max
      else
        Result := V;
    end;
2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.10.2016, 11:24
Помогаю со студенческими работами здесь

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

Построить бинарное дерево поиска.Вычислить сумму элементов, являющихся листьями
Помогите построить бинарное дерево поиска.Вычислить сумму элементов, являющихся листьями

Построить бинарное дерево по заданным данным и найти самую старую ветку
Всем привет:). Спасибо всем за помощь с предыдущим заданием :bravo:. Я познал много нового о лиспе....

Сформировать идеально сбалансированное бинарное дерево и найти в нем максимальный элемент
Далее преобразовать его в дерево поиска и тоже найти максимальный элемент.


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

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

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