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

С++ для начинающих

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

Бинарные деревья. Напечатать все элементы дерева Т по уровням - C++

01.07.2013, 11:28. Просмотров 1357. Ответов 5
Метки нет (Все метки)

Всем привет.
Помогите написать программу или хотя бы функцию, условие следующее:
Напечатать все элементы дерева Т по уровням, сначала из корня дерева, затем (слева направо) - из вершин, дочерних по отношению к корню и т.д.
Заранее спасибо.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.07.2013, 11:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Бинарные деревья. Напечатать все элементы дерева Т по уровням (C++):

Бинарные деревья, вывод дерева на экран - C++
Создание бинарное дерево, помогите с выводом дерева на экран #include <iostream> #include <cstdlib> using namespace std; ...

Бинарные деревья - C++
На с++ с объектно-ориентированным подходом(тоисть с помощю класов) нужно представить арифметическое выражение типа 3*((7+1)/4)+(17-5) в...

Бинарные деревья на С++ - C++
пишу программу в Dev-C++ для работы с бинарными деревьями. возникла такая проблема: функция FindTree возвращает отрицательное значение,...

бинарные деревья - C++
Вершина двоичного дерева содержит указатель на строку и указатели на правое и левое поддеревья. Строки в дереве упорядочены по возрастанию....

Бинарные деревья - C++
Очень нужна помощь, вообще деревья не понимаю!!!:( Вершина дерева содержит указатель на строку и N указателей на потомков. Функция...

Бинарные деревья - C++
Компилятор выдаёт ошибки в 9, 10 и 12, 13 строках: invalid conversion from 'int' to 'sNode*' Подскажите пожалуйста, что не так. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Kojt
73 / 69 / 2
Регистрация: 19.05.2010
Сообщений: 167
01.07.2013, 15:15 #2
Не понятно как печатать
Но в любом случае используй рекурсию
0
jax333
0 / 0 / 0
Регистрация: 20.06.2013
Сообщений: 5
01.07.2013, 16:00  [ТС] #3
Напишите хотя бы примерную функцию, а то я не бум-бум в програмировании, а сдавать завтра надо...
0
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
01.07.2013, 18:36 #4
как-то так:
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
#include <iostream>
#include <queue>
 
struct Node // узел дерева
{
    int val;
    Node *left, *right;
};
 
void traverse( Node *root )
{
    std::queue< Node * > q;
    Node *r;
 
    q.push( root );
    while ( !q.empty() )
    {
        r = q.front(); q.pop();
        std::cout << r->val << ' ';
        if ( r->left ) q.push( r->left );
        if ( r->right ) q.push( r->right );
    }
    std::cout << std::endl;
}
Цитата Сообщение от Kojt Посмотреть сообщение
Не понятно как печатать
Но в любом случае используй рекурсию
no comments
0
drdrink
39 / 39 / 1
Регистрация: 13.05.2013
Сообщений: 103
01.07.2013, 19:41 #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
struct node
{
    int element;
    node *left;
    node *right;
    int height;
};
typedef struct node *nodeptr;
 
void avltree::in_level(nodeptr &p)
{
    int h = 1 << (p->height + 1);
    nodeptr *mas = new nodeptr[h], q;
    int i = 0, k = 1;
    mas[0] = p;
    while(k - i > 0)
    {
       q = mas[i];
       cout << q->element << " ";
       i++;
       if (q->left)
       {
          mas[k] = q->left;
          k++;
       }
       if (q->right)
       {
          mas[k] = q->right;
          k++;
       }
           if((mas[i] && mas[i-1]->element > mas[i]->element) || mas[i-1]->right == mas[i])
                 cout << "\n";
    }
}
0
Kojt
73 / 69 / 2
Регистрация: 19.05.2010
Сообщений: 167
02.07.2013, 08:14 #6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
struct node
{
    size_t count;
    node* parent;
    node** childs;
    std::string name;
};
 
void printTree(node* t_node, size_t t_level)
{
    if (t_node == NULL)
        return;
        
    for (size_t i = 0; i < t_level; ++i)
        printf("-");
    printf("%s\n", t_node->name);
    for (size_t i = 0; i < t_node->count; ++i)
        printTree(t_node->childs[i], t_level+1);
};
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.07.2013, 08:14
Привет! Вот еще темы с ответами:

Бинарные деревья - C++
Здравствуйте! Подскажите, правильно ли написано правое удаление вершины дерева? if(tree1-&gt;Right){ if(tree1-&gt;Right-&gt;Left==NULL){ ...

бинарные деревья - C++
Здравствуйте! Помогите пожалуйста доделать задачу на бинарные деревья. Язык только начали изучать. Дается не очень легко. Пока...

Бинарные деревья - C++
1)Написать программу подсчета числа вершин в бинарном дереве 2)Написать программу копирования одного бинарного дерева в другое ...

бинарные деревья - C++
Вот у меня есть программа, которая создает бинарное дерево из массива целых чисел. #include &lt;iostream&gt; #include &lt;conio.h&gt; using...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
02.07.2013, 08:14
Ответ Создать тему
Опции темы

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