Форум программистов, компьютерный форум CyberForum.ru

Вывод бинарного дерева - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.77
pasha92
1 / 1 / 0
Регистрация: 16.11.2009
Сообщений: 14
01.11.2011, 19:09     Вывод бинарного дерева #1
Помогите, пожалуйста, с программой. Нужно вывести бинарное дерево так, как выводится дерево каталогов. Пример:

Код
11
|---5
|   |---2
|   |   |---1
|   |---3
|
|---6
    |---2
    |---4
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.11.2011, 19:09     Вывод бинарного дерева
Посмотрите здесь:

Прошивка бинарного дерева на С++ C++
Построение бинарного дерева C++
C++ Запись массива в виде бинарного дерева и вывод его на экран!
C++ Построение бинарного дерева на основе не бинарного
C++ АТД деревья. Вывод бинарного дерева в консоль
C++ Вывод бинарного дерева на экран в виде "дерева"
Написать шаблон бинарного дерева с функцией распечатки дерева C++
C++ Вывод на консоль бинарного дерева

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OLLEGATOR
Linux-оид
 Аватар для OLLEGATOR
115 / 64 / 3
Регистрация: 15.02.2011
Сообщений: 353
01.11.2011, 21:00     Вывод бинарного дерева #2
Обычно это делается с помощью рекурсии...
C++
1
2
3
4
5
6
void Print_By_Item(TITEM<T> *p){ // Печать...
        if(!p) return;
        Print_By_Item(p->pLeft);
        cout<<p->data; // Данные в листе дерева...
        Print_By_Item(p->pRight);
    }
pasha92
1 / 1 / 0
Регистрация: 16.11.2009
Сообщений: 14
01.11.2011, 21:07  [ТС]     Вывод бинарного дерева #3
Это будет просто вывод значений узлов в симметричном порядке. Мне нужен именно графический вывод, который я указал выше
Треш
 Аватар для Треш
1 / 1 / 0
Регистрация: 18.10.2013
Сообщений: 81
19.11.2016, 16:22     Вывод бинарного дерева #4
Можно пожалуйста полный код этой программы)
regio1961
 Аватар для regio1961
89 / 89 / 41
Регистрация: 06.06.2016
Сообщений: 210
19.11.2016, 17:02     Вывод бинарного дерева #5
C++
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
 
#include <iostream>
 #include <stdio.h>
 
 struct CTreeNode  // узел дерева
 {
   CTreeNode    *nParent;         // родитель
   std::string   sData;           // данные
   CTreeNode    *nLeft,*nRight;   // дочерние узлы
   CTreeNode    *nRandom;         // указатель на узел древа или NULL
 };
 //-----------------------------------------------------------------
 CTreeNode* newNode( const std::string &data )
 {
   CTreeNode* node = new CTreeNode;
   node->sData     = data;
   node->nLeft     = node->nRight  = NULL;
   node->nParent   = node->nRandom = NULL;
   return node;
 }
 //-----------------------------------------------------------------
 // Печатает дерево, лежащее на боку
 //-----------------------------------------------------------------
 void  print_tree( CTreeNode *n, int pos = 0 )
 {
      if ( n == NULL )
      {
            for( int i = 0; i < pos; ++i )
              std::cout << "\t";
        std::cout << '#' << std::endl;
        return;
      }
   print_tree( n->nRight, pos + 1 );
      for( int i = 0; i < pos; i++ )
        std::cout << "\t";
   std::cout << n->sData << std::endl;
   print_tree( n->nLeft, pos + 1 );
 }
 //-----------------------------------------------------------------
 int main()
 {
  /******************************************************
                   -------- root -------
                   |                   |
             ---- 1_L ---             1_R
             |          |
            2_L     -- 2_R --
                    |       |
                   3_L    3_R
   *******************************************************/
   CTreeNode *root             = newNode("root");
   root->nLeft                 = newNode("1_L" );
   root->nRight                = newNode("1_R" );
   root->nLeft->nLeft          = newNode("2_L" );
   root->nLeft->nRight         = newNode("2_R" );
   root->nLeft->nRight->nLeft  = newNode("3_L" );
   root->nLeft->nRight->nRight = newNode("3_R" );
   print_tree( root );
   return 0;
}
Yandex
Объявления
19.11.2016, 17:02     Вывод бинарного дерева
Ответ Создать тему
Опции темы

Текущее время: 19:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru