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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Удалить из матрицы те строки, для которых количество ненулевых элементов больше количества нулевых элементов в строке http://www.cyberforum.ru/cpp-beginners/thread376223.html
помогите пожалуйста написать вот такую задачу: Дана целочисленная квадратная матрица порядка 5. Удалить из матрицы те строки, для которых количество ненулевых элементов больше количества нулевых...
C++ Управление с помощью стрелок Здравствуйте! Прошу помочь разобраться как управлять нарисованными объектами с помощью стрелок. я нарисовал в DEV C++ обычный квадрат, подскажите как управлять им с помощью стрелок.... http://www.cyberforum.ru/cpp-beginners/thread376222.html
C++ Длина строки в С++
Проблема с программой,дальше мыслей нету никаких. Нужно чтобы программа определяла длину строки(вводишь строку,а программа показывает кол-во символов).Запутался полностью,не знаю что делать.В...
Максимальный элемент ромба элементов в квадратном массиве. Помогите найти ошибку. C++
Задание: Создать функцию, определяющую максимальный элемент k-го слоя среднего наибольшего ромба элементов в квадратном массиве matrix (n – нечетное). Номер слоя k задать с консоли. Программу...
C++ Вывести в том же порядке дробные части всех чисел из данного набора http://www.cyberforum.ru/cpp-beginners/thread376200.html
Series6. Дано целое число N и набор из N положительных вещественных чисел. Вывести в том же порядке дробные части всех чисел из данного набора (как вещественные числа с нулевой целой частью), а также...
C++ Функция как параметр метода класса Есть класс с таким методом: void SGraph::DrawGraphPixels(float func) /* ! Сюда надо передать какую либо математическую функцию */ { for (int i=this->margin; i<=this->pm->width()-this->margin;... подробнее

Показать сообщение отдельно
regio1961
117 / 117 / 51
Регистрация: 06.06.2016
Сообщений: 280
19.11.2016, 17:02
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;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.