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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 23, средняя оценка - 4.91
mario69
 Аватар для mario69
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 26
05.12.2012, 23:50     Сформировать бинарное дерево, посчитать количество листьев #1
помогите написать программу,можно и с использованием классов.
сформировать бинарное дерево элементами которого являются целые числа.Посчитать количество листьев у дерева.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2012, 23:50     Сформировать бинарное дерево, посчитать количество листьев
Посмотрите здесь:

Бинарное дерево C++
C++ Сформировать идеально сбалансированное бинарное дерево
Бинарное дерево C++
C++ бинарное дерево
C++ Бинарное дерево с++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
05.12.2012, 23:53     Сформировать бинарное дерево, посчитать количество листьев #2
в соседней теме есть создание дерева.
mario69
 Аватар для mario69
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 26
06.12.2012, 00:20  [ТС]     Сформировать бинарное дерево, посчитать количество листьев #3
Kuzia domovenok, да создание то одно,а вот посчитать листья это другое.
если кто может.помогите)
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 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
 Аватар для 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
 Аватар для no_wearines
52 / 48 / 2
Регистрация: 01.01.2012
Сообщений: 322
06.12.2012, 04:29     Сформировать бинарное дерево, посчитать количество листьев #6
все выводит без проблем.
Вы наверное имеете ввиду, что после ввода элементов дерева консольное окно закрывается. Если так?
то подключите файл

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

C++
1
2
getch();
return 0;
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.11.2016, 12:04     Сформировать бинарное дерево, посчитать количество листьев
Еще ссылки по теме:

C++ Бинарное дерево
Бинарное дерево поиска. Сумма "листьев" C++
C++ Бинарное дерево

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

Или воспользуйтесь поиском по форуму:
Force-major
0 / 0 / 0
Регистрация: 30.11.2016
Сообщений: 1
30.11.2016, 12:04     Сформировать бинарное дерево, посчитать количество листьев #7
mario69, здраствуйте могу ли я вас найти в контакте?
 Комментарий модератора 
Обсуждение вопросов - только в теме на форуме. Приглашения к обсуждению еще где-либо (в том числе и с помощью системы личных сообщений) запрещены, за исключением коммерческих разделов.
Yandex
Объявления
30.11.2016, 12:04     Сформировать бинарное дерево, посчитать количество листьев
Ответ Создать тему

Метки
бинарное, дерево, исправьте, код, количество, листьев, посчитать, Сформировать
Опции темы

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