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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.91
mario69
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 26
#1

Сформировать бинарное дерево, посчитать количество листьев - C++

05.12.2012, 23:50. Просмотров 3569. Ответов 6

помогите написать программу,можно и с использованием классов.
сформировать бинарное дерево элементами которого являются целые числа.Посчитать количество листьев у дерева.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2012, 23:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сформировать бинарное дерево, посчитать количество листьев (C++):

Построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному числу - C++
Здравствуйте! Нужно построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному натуральному числу...

Бинарное дерево поиска. Сумма "листьев" - C++
Доброго времени суток. Суть задачи состоит в том, чтобы посчитать сумму элементов, находящих на "листочках" дерева. Никак не дойдет,...

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

Сформировать идеально сбалансированное бинарное дерево - C++
Дан текст программы. Проверти правильно или нет описание сделал? TNode* makePerfectBalancedTree(int n, TNode* p) // происходит...

Сформировать идеально сбалансированное бинарное дерево и найти в нем максимальный элемент - C++
Далее преобразовать его в дерево поиска и тоже найти максимальный элемент.

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой - C++
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,925
Записей в блоге: 1
05.12.2012, 23:53 #2
в соседней теме есть создание дерева.
mario69
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 26
06.12.2012, 00:20  [ТС] #3
Kuzia domovenok, да создание то одно,а вот посчитать листья это другое.
если кто может.помогите)
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,925
Записей в блоге: 1
06.12.2012, 01:10 #4
а что там считать?
C++
1
2
3
4
int getTreeSize(node*root){
  if (!root) return 0;
  return getTreeSize(root->left)+getTreeSize(root->right);
}
mario69
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 26
06.12.2012, 01:46  [ТС] #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
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
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
template<typename Type>
class node {
    public:
        Type key;
        
        unsigned int size, height;
        
        node<Type> *left, *right;
        
        node() {
            size = 0;
            height = 0;
        }
        
        node(Type val) {
            key = val;
            size = 1;
            height = 1;
        }
        
        void add(const Type& val) {
            if (size == 0) {
                key = val;
                size++;
                height++;
                left = new node<Type>();
                right = new node<Type>();
            } else {
                if (val < key)
                    left->add(val);
                else
                    if (val > key)
                        right->add(val);
                height = max(left->height, right->height) + 1;
                size = left->size + right->size + 1;
            }
        }
 
        Type kth(unsigned int k) {
            if (left->size > k)
                return left->kth(k);
            if (left->size == k)
                return key;
            return right->kth(k - left->size - 1);
        }
 
        void dfs(void f(node<Type>*)) {
            if (left->size) {
                f(left);
                left->dfs(f);
            }
            if (right->size) {
                f(right);
                right->dfs(f);
            }
        }
};
 
template<typename Type>
class binary_search_tree {
    public:
        binary_search_tree() {
            root = new node<Type>();
        }
        
        void add(const Type& val) {
            root->add(val);
        }
        
        unsigned int height() {
            return root->height;
        }
        
        unsigned int size() {
            return root->size;
        }
        
        Type kth(unsigned int k) {
            if (root->size)
                return root->kth(k);
            else {
                cerr << "can't execute kth for an empty tree\n";
                exit(-1);
            }
        }
 
        void dfs(void f(node<Type>*)) {
            if (root->size) {
                f(root);
                root->dfs(f);
            }
        }
 
    private:
        node<Type> *root;
};
 
template<typename Type>
void f(node<Type>* v) {
    if (v->left->size == 0 && v->right->size == 0)
        cout << v->key << " ";
}
 
int main() {
    binary_search_tree<int> BST;
    while (true) {
        int buf;
        cin >> buf;
        if (buf == 0)
            break;
        BST.add(buf);
    }
    BST.dfs(f);
    cout << endl;
    return 0;
}
no_wearines
52 / 48 / 2
Регистрация: 01.01.2012
Сообщений: 324
06.12.2012, 04:29 #6
все выводит без проблем.
Вы наверное имеете ввиду, что после ввода элементов дерева консольное окно закрывается. Если так?
то подключите файл

C++
1
#include <conio.h>
концовку запишите так

C++
1
2
getch();
return 0;
Force-major
0 / 0 / 0
Регистрация: 30.11.2016
Сообщений: 1
30.11.2016, 12:04 #7
mario69, здраствуйте могу ли я вас найти в контакте?
 Комментарий модератора 
Обсуждение вопросов - только в теме на форуме. Приглашения к обсуждению еще где-либо (в том числе и с помощью системы личных сообщений) запрещены, за исключением коммерческих разделов.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.11.2016, 12:04
Привет! Вот еще темы с ответами:

Посчитать количество слов в К-ой строке и сформировать текстовый файл - C++
Дано: в текстовом файле fin.txt находится текст на русском языке. С клавиатуры вводится число K. Требуется: посчитать количество слов в...

Бинарное дерево - C++
Объясните пжлст почему не работает программа...при вводе файла пишет -842150451 /*Дан адрес P1 вершины дерева — записи типа TNode, ...

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

Бинарное дерево - C++
Написать программу для создания, на основе конструктора,дерева из объектов двух типов. Объекты первого типа ссылаются на два объекта....


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

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

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