Форум программистов, компьютерный форум, киберфорум
Наши страницы
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
 
dyra_salva
0 / 0 / 0
Регистрация: 19.11.2015
Сообщений: 14
#1

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

08.02.2016, 17:19. Просмотров 499. Ответов 1

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

Не могли бы вы мне помочь с реализацией сравнения? Я просто не совсем уверен в том, какие обходы именно надо и как правильно сравнить. Реализация самого дерева (как и кнопка добавления данных в дерево) уже есть:

Delphi
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
unit Unit1;
 
interface
 
uses
  Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
  Dialogs, StdCtrls, Buttons;
 
type
  TForm1 = class(TForm)
    Label1: TLabel;
    Label2: TLabel;
    Edit1: TEdit;
    Button1: TButton;
    Label3: TLabel;
    Memo2: TMemo;
    Button3: TButton;
    BitBtn1: TBitBtn;
    BitBtn2: TBitBtn;
    BitBtn3: TBitBtn;
    procedure BitBtn1Click(Sender: TObject);
    procedure BitBtn3Click(Sender: TObject);
    procedure BitBtn2Click(Sender: TObject);
    procedure Button1Click(Sender: TObject);
  private
    { Private declarations }
  public
    { Public declarations }
  end;
 
Type
    TKey=Integer;
    Tree=^TTree;
    TTree=record
     Key:TKey;
     Left:Tree;
     Right:Tree;
    end;
var
  Form1: TForm1;
  work: Tree;
implementation
 
{$R *.dfm}
 
procedure make(var work: Tree; x:TKey);
    begin
     new(work);
     work^.Key:=x;
     work^.Left:=nil;
     work^.Right:=nil;
    end;
 
procedure InsertT(work: Tree; x: TKey);
    var
       work2:Tree;
  begin
   while(work <> nil) do
    begin
     work2:=work;
      if (x<work^.key) then
       work:=work^.Left
      else
     work:=work^.right;
    end;
   work:=work2;
   make(work2,x);
    if (x<work^.key)then
     work^.left:=work2
    else
   work^.right:=work2;
   end;
 
procedure TForm1.Button1Click(Sender: TObject);
 var
         x: TKey;
begin
 x:=strtoint(edit1.text);
 if Button1.Tag=0 then
   begin
     make (work,x);
     Button1.Tag:=1;
   end
   else
      InsertT (work,x);
 edit1.Text:='';
end;

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.02.2016, 17:19
Ответы с готовыми решениями:

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

Найти вершины, у которых высоты поддеревьев не равны, а число потомков в правом и левом поддеревьях - равны
Здравствуйте, помогите пожалуйста реализовать программу в полноэкранном режиме....

Сгенерируйте серию случайных чисел из 0, 1, 2 так, чтобы количество двоек было равно количеству нулей
Сгенерируйте серию случайных чисел из 0, 1, 2 так, чтобы количество двоек было...

Построить неориентированный граф по количеству вершин и по степеням этих вершин
Помогите пожалуйста в делфи написать программу. &quot;Построить неориентированный...

Определить функцию, посчитывающую количество вершин, которые имеют менее четырех потомков
Дано S-ражение, представляющее дерево вида «(Родитель РебенокЛевый Ре-...

1
Mawrat
12823 / 5731 / 1700
Регистрация: 19.09.2009
Сообщений: 8,807
10.02.2016, 12:33 #2
Тема с решениями по этой задаче: Выведите номера вершин бинарного дерева, у которых количество потомков в левом и правом поддеревьях разное
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.02.2016, 12:33

Определить функцию на Лиспе, подсчитывающую количество вершин, которые имеют более трёх потомков
Дано S-выражение, представляющее дерево вида «(РебенокЛевый Родитель...

TTreeView - количество всех потомков
В общем при добавлении node в дерево я увеличиваю переменную countNode на...

Операция new для потомков абстрактного класса, у которых есть интерфейс
Есть класс public abstract class ReestrElement есть классы-наследники ...


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

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

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