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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написать программу, которая создает двумерный массив со случайными числами A[N,M]. Вычислить сумму и число положительных элементов массива http://www.cyberforum.ru/cpp-beginners/thread720994.html
Написать программу, которая с помощью датчика случайных чисел создает двумерный массив A. Вычислить сумму и число положительных элементов этого массива. С датчиком я разобрался, получилось даже...
C++ Посоветуйте книгу где хорошо описано внешнее сортировки, или хеширования Посоветуйте книгу где хорошо описано внешнее сортировки, или хеширования! Обыскал весь интернет ничего нормального не нашел! http://www.cyberforum.ru/cpp-beginners/thread720992.html
Наследование C++
//Создать класс Fraction для работы с дробными десятичными числами. //Количество цифр в дробной части должно задаваться //в отедльном поле и инициализироваться конструктором. //Знак представить...
двухсвязный список и множества C++
Зашел в тупик, необходимо реализовать три функции для двухсвязного списка. Функции объединения, пересечения и исключения для множеств, множества в данном случае представлены самими списками. Сама...
C++ Компоненты для Visual studio 2008 http://www.cyberforum.ru/cpp-beginners/thread720974.html
Существуют ли дополнительные компоненты для vsc++ 2008 как для borland delphi 7? Если да то можно ссылку...
C++ Подсчитать кол-во введеных чисел, сумму положительных и сумму отрицат а тaкже oпрeделить мaксимальное и минимaльное ввeденное числo. Подтолкните на мысль коим образом выполнить сию миссию.Спасибо подробнее

Показать сообщение отдельно
mario69
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 26
06.12.2012, 01:46  [ТС]
вывести количество листьев у бинарного дерева
программа запускается но в окне ничего не происходит..
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;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru