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

Как создать двоичное дерево, элементы которого заполняются по слоям слева направо? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Написать псевдокод алгоритма решения задачи: http://www.cyberforum.ru/cpp-beginners/thread862985.html
Определить в какой четверти или на осях находится точка(x,y)
C++ Дерево ( программу которая находит число ветвей от корня до ближайшей вершины со значением е) написать программу которая находит число ветвей от корня до ближайшей вершины со значением е. Если такой вершины нет то ответ должен быть -1. http://www.cyberforum.ru/cpp-beginners/thread862976.html
Задача на графику, анимация масштабирования C++
Помогите пожалуйста написать программу. Компилятор Dev C++. Консоль. Написать программу увеличения и уменьшения снежинки по достижению некоторого максимального или минимального размеров соответственно. Грубо говоря, есть снежинка (можно просто звездочку *), сделать масштабирование нажатиями клавиш "стрелочка вверх" и "стрелочка вниз" до определенного значения.
Написать коментарии C++
#include <iostream> class S { public: virtual int get() = 0;}; class A1 : public S { public: virtual int get() {
C++ Ошибка компиляции в VS2010 http://www.cyberforum.ru/cpp-beginners/thread862959.html
Написал код на Dev C++. Пихаю в визуалку и она отказываеться компилировать( Ругаеться на 116 строчку, пишет что ф-ция должна вернуть значение. но если я буду чтото возвращать или сделаю ее воид то програма будет работать не коректно. Подскажите в чем загвоздка. #include <iostream> #include <string> #include <conio.h> using namespace std; enum CATEGORY{family, sport, cabrio, jeep}; ...
C++ Fit набора точек Привет! Кто-нибудь может посоветовать уже какой-нибудь готовый код, который делает фит набора точек произвольной функцией с определенным кол-вом свободных параметров? Заранее спасибо! подробнее

Показать сообщение отдельно
Sammm
3 / 3 / 1
Регистрация: 21.10.2012
Сообщений: 182
12.05.2013, 23:24  [ТС]     Как создать двоичное дерево, элементы которого заполняются по слоям слева направо?
Ternsip,
Добавляем элементы 4 2 6 1 3 5 7
Первый слой 4
Второй слой 2 6
Третий слой 1 3 5 7
Главное, чтобы элементы добавлялись по слоям слева направо, вне зависимости от их ключа.
Элементы в памяти должны хранится так как на картинке.
Печать элементов прямым обходом у меня уже есть. Должно вывести 4 2 1 3 6 5 7
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
61
62
63
64
65
66
67
#include <stdio.h>
#include <string.h>
#include<malloc.h>
 
typedef struct tree
  {
    int key;
    struct tree *left;
    struct tree *right;
    struct tree *parent;
  } tree;
 
tree *add_to_tree();
tree *print_tree();
 
int main()
{
    tree *root;
    int k;
    char a[100];
    root = NULL;
   do
   {
      printf("-------------------------------------------------\n");
      printf("1. Add\n2. All elements\n3. Exit\n");
      scanf("%s",a);
      if (strlen(a)>1)
      {
         printf("Error!\n");
         continue;
      }
      switch(a[0])
      {
         case '1':
         printf("Vvedite chislo\n");
         scanf("%d",&k);
         root=add_to_tree(root,k);
         break;
         case '2':
         printf("All elements\n");
         root=print_tree(root);
         break;
         case '3':
         printf("End!\n");
         break;
         default:
         printf("Error!\n");
         continue;
      }
   }
while (a[0]!='3');
return 0;
}
 
tree *add_to_tree(tree *root, int k)
{
/*Добавление элемента*/
}
 
tree *print_tree(tree *root)
  {
    if (root==NULL) return root;
    printf("%d\n", root->key);
    print_tree(root->left);
    print_tree(root->right);
    return root;
  }
Миниатюры
Как создать двоичное дерево, элементы которого заполняются по слоям слева направо?  
 
Текущее время: 17:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru