Реализовать операцию поиска узла с заданным значением в дереве, не являющемся деревом поиска

@Nikita110001 · Регистрация: 22.03.2018

Студворк — интернет-сервис помощи студентам

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

Добавлено через 31 минуту
как исправить ошмбку

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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
type
    T = Integer;    { скрываем зависимость от конкретного типа данных }
 
    TTree = ^TNode;
    TNode = record
        value: T;
        Left, Right: TTree;
    end;
    procedure Insert(var Root: TTree; X: T);
 
    { Дополнительная процедура, создающая и инициализирующая новый узел }
    procedure CreateNode(var p: TTree; n: T);
    begin
        New(p);
        p^.value := n;
        p^.Left := nil;
        p^.Right := nil
    end;
    
begin
    if Root = nil Then CreateNode(Root, X) { создаем новый узел дерева }
    else 
        with Root^ do begin
            if value < X then Insert(Right, X)
            else
                if value > X Then Insert(Left, X)
                else 
                { Действия, производимые в случае повторного
                внесения элементов в дерево}
        end;
end;
function GetNode(Root: TTree): T;
begin
    if Root = nil then WriteLn('Дерево - пусто!')
    else
        GetNode:=Root^.value
end;
function Find(Root: TTree; X: T): TTree;
begin
    if Root = nil then Find := nil
    else
        if X = Root^.value then Find := Root
        else
            if X < Root^.value then Find := Find(Root^.Left, X)
            else Find := Find(Root^.Right, X);
end;
function DeleteMin(var Root: TTree): T;
var WasRoot: TTree;
begin
 
    if Root^.Left = nil then begin
        DeleteMin := Root^.value;   { Результат функции }
        WasRoot := Root;        { Запоминаем узел для последующего удаления }
        Root := Root^.Right;        { продвигаемся дальше }
        Dispose(WasRoot);       { удаляем бывший корень }
    end
    else { узел Root имеет левого "сына" }
        DeleteMin := DeleteMin(Root^.Left);
    
end;
procedure Remove(var Root: TTree; X: T);
var WasNext: TTree;
begin
    if Root <> nil then
        if X < Root^.value then Remove(Root^.Left, X)
        else 
            if X > Root^.value then Remove(Root^.Right, X)
            else 
                if (Root^.Left = nil) and (Root^.Right = nil) then begin
                    { Нет "сыновей", удаляем узел, на который указывает Root }
                    Dispose(Root); 
                    Root := nil
                end
                else 
                    if Root^.Left = nil then begin
                        WasNext := Root^.Right;
                        Dispose(Root);
                        Root := WasNext;
                    end
                    else
                        if Root^.Right = nil then begin
                            WasNext := Root^.Left;
                            Dispose(Root);
                            Root := WasNext;
                        end
                        else { у удаляемого элемента есть оба "сына" }
                            Root^.value := DeleteMin(Root^.Right);
end;
Procedure Delete(T: TTree);
Begin
  If T = nil Then Exit;
 
  Delete(T^.Right);
  Delete(T^.Left);
  Dispose(T)
End;

@Jener · 24.06.2018, 09:49

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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
type
  T = char;
  { скрываем зависимость от конкретного типа данных }
  TTree = ^TNode;
 
  TNode = record
    Value: T;
    Left, Right: TTree;
  end;
 
  function DepthTree(Tr: TTree): integer;
  var
    l, r: integer;
  begin
    if Tr = nil then
      Result := 0
    else
    begin
      l := 1 + DepthTree(Tr^.Left);
      r := 1 + DepthTree(Tr^.Right);
      if l > r then
        Result := l
      else
        Result := r;
    end;
  end;
 
  function NumbLeav(Tr: TTree): integer;
  begin
    if Tr = nil then
      Result := 0
    else if (Tr^.Left = nil) and (Tr^.Right = nil) then
      Result := 1
    else
      Result := NumbLeav(Tr^.Left) + NumbLeav(Tr^.Right);
  end;
 
  procedure AddToTree(var Tr: TTree; const Data: T);
  begin
    if Tr = nil then
    begin
      New(Tr);
      Tr^.Value := Data;
      Tr^.Right := nil;
      Tr^.Left := nil;
    end
    else if DepthTree(Tr^.Left) < DepthTree(Tr^.Right) then
      AddToTree(Tr^.Left, Data)
    else if (DepthTree(Tr^.Left) > DepthTree(Tr^.Right)) then
      AddToTree(Tr^.Right, Data)
    else if NumbLeav(Tr^.Left) < NumbLeav(Tr^.Right) then
      AddToTree(Tr^.Left, Data)
    else
      AddToTree(Tr^.Right, Data);
  end;
 
  function FindChar(Tr: TTree; Data: T): TTree;
  var p: TTree;
  begin
    if Tr = nil then
      result := nil
    else if Tr^.Value = Data then
      result := Tr
    else begin
      p := FindChar(Tr^.Left,Data);
      if p=nil then
        result := FindChar(Tr^.Right,Data)
      else
        result := p;
    end;
  end;
 
  procedure PrintTr(Tr: TTree);
  begin
    if Tr = nil then
      exit;
    PrintTr(Tr^.Left);
    PrintTr(Tr^.Right);
    Write(Tr^.Value, ' ');
  end;
 
var
  T1, T2, p: TTree;
  c: char;
begin
  T1 := nil;
  T2 := nil;
  Read(c);
  while c <> #13 do
  begin
    AddToTree(T1, c);
    Read(c);
  end;
  readln;
  Read(c);
  while c <> #13 do
  begin
    AddToTree(T2, c);
    Read(c);
  end;
  readln;
  PrintTr(T1);
  writeln;
  PrintTr(T2);
  Write(#13, #10, 'Input c: ');
  readln(c);
  if FindChar(T1,c)<>nil then begin
     p := FindChar(T1,c);
     while p^.Left<>nil do
       p := p^.Left;
     p^.Left := T2;
  end;
  PrintTr(T1);
  readln;
end.

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .