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

Вывод созданного дерева

22.11.2013, 21:45. Показов 891. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Подскажите, пожалуйста, как вывести дерево.
Функция MakeTree создает дерево для арифметического выражения (например просто цифра, или выражение в скобках (f1 s f2) f1,f2- арифметические выражения, а s - корень дерева, (7-(2*3)) -например для таких).
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
type Tree=^node;  //описание дерева
  node=record
    left:Tree;
    el:char;
    right:Tree;
  end;
var coren:Tree;
 
Procedure InitTree(var coren:tree); //Инициализация дерева
begin
  coren:=nil;
end;
 
Procedure PrintTree(t:tree; space:integer); //вывод
begin
  if t<>nil then
  begin
    Printtree(t^.right,space+1);
    for i:=1 to space do write(' ');
    writeln(t^.el);
    Printtree(t^.left,space+1);
  end;
end;
Function MakeTree:tree; //создание 
var c:char; t:tree;
begin
  read(c);
  if c in ['0'..'9'] then
  begin
    new(t);
    t^.el:=c;
    t^.right:=nil;
    t^.left:=nil;
  end
  else //прочитана открывающая скобка
  begin
    new(t);
    t^.left:=Maketree; //выражение f1
    read(c);
    if c in ['+','-','*'] then //знак
      t^.el:=c;
    t^.right:=MakeTree; //выражение f2
    read(c); //прочитать закрывающую скобку
  end;
  Maketree:=t;
end;
begin
  SetConsoleCP(1251);
  SetConsoleOutputCP(1251);
  Randomize;
  InitTree(coren);
  MakeTree;
.... тут как-тот вывести )
  Readln;
end
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.11.2013, 21:45
Ответы с готовыми решениями:

Вывод бинарного дерева в виде дерева
Помогите пожалуйста вывести дерево в консоль в виде дерева. Саму структуру я написал и обход...

Вывод дерева в виде дерева
вообщем нужно вывести дерево в виде дерева, т.е. что то вроде этого: *******1 ****2...

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

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

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.11.2013, 21:45
Помогаю со студенческими работами здесь

Быстрый вывод программно созданного изображения
Здравствуйте=)! Программно создаются несколько изображений и хранятся в ОЗУ во время выполнения...

Вывод на страницу элемента созданного в javascript
Кто знает как вывести div созданный с помощью javascript на страницу не трогая html &lt;!DOCTYPE...

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

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


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

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

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