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

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

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

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

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

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

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

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

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

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

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

Бинарные деревья С++ - C++
Добрый день! Дали такое задание на лабораторную работу. кое-что получилось, а в остальном прошу Вас помочь... Из входной...

Бинарные деревья - C++
Разработать набор классов упорядоченных бинарных деревьев поиска типов: вещественные числа, двоичные строки(строка из 0 и 1) и линейные...

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

Бинарные деревья - C++
Здравствуйте господа. Очень нуждаюсь в вашей помощи по бинарным деревьям. Собственно, имеется задание: Создать бинарное дерево которое...

Бинарные деревья - C++
Подсчитать количество элементов на n-уровне бинарного дерева. Подскажите как можно решить используя любой обход в глубину но без...

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

Бинарные деревья - C++
Имею три файла: Скажите пожалуйста почему я не могу создать э-т m?(Класс tree) Он мне пишет - undefined reference to...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kojt
73 / 69 / 2
Регистрация: 19.05.2010
Сообщений: 167
01.07.2013, 15:15     Бинарные деревья. Напечатать все элементы дерева Т по уровням #2
Не понятно как печатать
Но в любом случае используй рекурсию
jax333
0 / 0 / 0
Регистрация: 20.06.2013
Сообщений: 5
01.07.2013, 16:00  [ТС]     Бинарные деревья. Напечатать все элементы дерева Т по уровням #3
Напишите хотя бы примерную функцию, а то я не бум-бум в програмировании, а сдавать завтра надо...
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
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     Бинарные деревья. Напечатать все элементы дерева Т по уровням
Ответ Создать тему
Опции темы

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