Форум программистов, компьютерный форум, киберфорум
Наши страницы

Delphi для начинающих

Войти
Регистрация
Восстановить пароль
 
dyra_salva
0 / 0 / 0
Регистрация: 19.11.2015
Сообщений: 14
#1

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

08.02.2016, 17:19. Просмотров 467. Ответов 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
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Выведите номера вершин, у которых количество потомков в левом поддереве не равно количеству потомков в правом (Delphi):

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

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

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

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

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

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

1
Mawrat
12820 / 5728 / 676
Регистрация: 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
Привет! Вот еще темы с ответами:

TTreeView - количество всех потомков - C++ Builder
В общем при добавлении node в дерево я увеличиваю переменную countNode на единицу. Её я использую для перебора всех node в дереве. Если...

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

TreeView, подсчитать количество потомков узла - C++ Builder
Доброго времени суток, форумчане! Очень нужна помощь с компонентом TTreeView. Дело вот в чём: пишу значит TTreeNode *node =...

Выведите массив на экран и найдите количество элементов, значение которых равно нулю - C++
&quot;Данный двухмерный массив размерностью 5X4. Заполните его случайными числами с интервала -20 .. 20: 1. Выведите массив на экран и...


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

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

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