Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 17.10.2010
Сообщений: 18

Помогите найти ошибку. Является ли дерево деревом поиска

21.03.2012, 19:20. Показов 746. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно проверить является ли дерево деревом поиска, однако в чём то я накосячил, не могу понять в чём, буду очень благодарен за помощь
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
program Derevo;
 
const
n = 7;
type
 telem = integer;
 Ttree = ^Tnode;
 Tnode = record
            info: telem;
            left, right: Ttree;
         end;
 mass = array[1..n] of telem;
 
 Procedure Add (var t:Ttree; elem: telem; flag: boolean);
 var temp: Ttree;
 Begin
   if (t^.left=nil) or (t^.right=nil) then
     begin
       new(temp);
       temp^.info:=elem;
       temp^.right:= nil;
       temp^.left:= nil;
       if flag then
       t^.right:=temp
       else
       t^.left:=temp;
     end;
 end;
 
 Procedure From_Tree(t: Ttree; a:mass);
 var  i:integer;
 begin
   i:=1;
   if t<> nil then
   begin
     From_Tree(t^.left,a);
     From_Tree(t^.right,a);
     a[i]:= t^.info;
     i:=i+1;
   end;
 end;
 
 Procedure Print_tree (t: TTree);
 begin
   if t<> nil then
   begin
     print_tree(t^.left);
     print_tree(t^.right);
     writeln(t^.info);
   end;
 end;
 
 Function Poisk (a:mass): boolean;
 var i: integer;flag: boolean;
 begin
   flag:=true;
   for i:= 1 to n-1 do
   if a[i] >= a[i+1] then
   flag:= false;
   result:= flag;
 end;
 
var
j,i,elem:integer; t:Ttree; flag: boolean; a:mass;
 
BEGIN
  flag:=true;
  new(t);
  t^.left:=nil;
  t^.right:=nil;
  For j:=1 to n do
  Begin
    writeln('vvedite ', j,'- oe chislo');
    read(elem);
    Add(t, elem, flag);
    flag:=not flag;
  end;
  Print_tree(t);
  From_tree(t, a);
  If Poisk(a) then
  writeln ('Derevo poiska')
  else
  writeln( 'Derevo ne yavlyaetsya derevom poiska');
  readln;
  readln;
 END.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.03.2012, 19:20
Ответы с готовыми решениями:

Проверка, является ли дерево - Деревом Поиска
Функция выполняет проверку на то, является ли дерево - деревом поиска. При правильно построенном...

Определить, является ли дерево AVL деревом
int s, kol, sr, a; void avl(PNode ptr) { int h1 = 0, h2 = 0, i = 0; if ((ptr-&gt;Left == NULL)...

Является ли бинарное дерево строгим бинарным деревом
Определить является ли бинарное дерево строгим бинарным деревом, т.е. таким, в котором узел, не...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.03.2012, 19:20
Помогаю со студенческими работами здесь

Проверить, является ли дерево упорядоченным деревом целых чисел
Ребят, большая просьба, в Лиспе абсолютный ноль, да еще и с деревьями не в ладах. Прошу помощи в...

Как заполнить бинарное дерево чтобы оно не было деревом поиска?
Здесь я хочу сделать так чтобы число в зависимости от случайного temp отправлялось налево или...

Узнать является ли число пятой степенью. Помогите найти ошибку.
#include&lt;stdio.h&gt; int main() { int x,a,b,c,d; scanf(&quot;%d&quot;,&amp;x); b=1; if(b==x)...

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

Дерево двоичного поиска. Найти высоту узла
public class BinaryTree { public class Node { public object...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru