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

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

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

Бинарные деревья C++
Бинарные деревья C++
Бинарные деревья C++
Бинарные деревья C++
Бинарные деревья C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kojt
73 / 69 / 2
Регистрация: 19.05.2010
Сообщений: 167
01.07.2013, 15:15     Бинарные деревья. Напечатать все элементы дерева Т по уровням #2
Не понятно как печатать
Но в любом случае используй рекурсию
jax333
0 / 0 / 0
Регистрация: 20.06.2013
Сообщений: 3
01.07.2013, 16:00  [ТС]     Бинарные деревья. Напечатать все элементы дерева Т по уровням #3
Напишите хотя бы примерную функцию, а то я не бум-бум в програмировании, а сдавать завтра надо...
ya_noob
_
200 / 144 / 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
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";
    }
}
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);
};
Yandex
Объявления
02.07.2013, 08:14     Бинарные деревья. Напечатать все элементы дерева Т по уровням
Ответ Создать тему
Опции темы

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