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

Деревья С++ (функция, которая получает указатель на корень дерева и возвращает длину самой длинной ветки на дереве) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Дан список слов. Найти наиболее длинную последовательность слов, чтобы конец предыдущего совпадал с началом следующего http://www.cyberforum.ru/cpp-beginners/thread907568.html
Дан список слов. Найти наиболее длинную последовательность слов, чтобы конец предыдущего совпадал с началом следующего. Помогите с алгоритмом программы.
C++ Отображение кириллических символов из файла Доброго времени суток, уважаемые форумчане! У меня возник небольшой вопрос. Мне надо прочитать текст с кириллическими символами из файла и вывести на консоль (а в дальнейшем и в приложение Windows Forms - но это не имеет особого значения в данной ситуации). Проблема в том, что кириллица отображается неправильно. Вот код небольшого консольного приложения: #include <string> #include... http://www.cyberforum.ru/cpp-beginners/thread907565.html
C++ STL списки
Какие собственно плюсы и минусы у STL списков в сравнении с обычными списками.......Чем бы вы рекомендовали пользоваться?
Dev-c++ (после компиляции программы антивирус распознает ее как вирус) C++
Привет всем !у меня такая промблема с компилятором:после компиляции программы антивирус распознает ее как вирус ?! Так вот я хотел узнать почему это происходит)
C++ Перевод из паскаля в с++ http://www.cyberforum.ru/cpp-beginners/thread907480.html
Помогите перевести type matrix = array of integer; var a:matrix; i,j,k:integer; begin k:=0; for i :=1 to 5 do
C++ нужно перевести с паскаля на с++ Program Figurka; uses GraphABC; var w,r,c: integer; begin SetWindowSize(650,500); SetPenWidth(3); Circle(290,300,40); FloodFill(290,300,clYellow); Circle(355,300,40); FloodFill(355,300,clGreen); подробнее

Показать сообщение отдельно
1aprela
0 / 0 / 0
Регистрация: 06.04.2013
Сообщений: 14
20.06.2013, 14:54  [ТС]     Деревья С++ (функция, которая получает указатель на корень дерева и возвращает длину самой длинной ветки на дереве)
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
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
//-----------------------------------------------------------------------------
//--------------------------Including Section----------------------------------
//-----------------------------------------------------------------------------
#include <iostream>
#include <cmath>
#include <new>
#include <cstdlib>
#include <cctype>
#include <cstring>
#include <new>
#include <fstream>
//-----------------------------------------------------------------------------
//------------------------------Using Section----------------------------------
//-----------------------------------------------------------------------------
using std::cin;
using std::cout;
using std::nothrow;
using std::cerr;
using std::endl;
using namespace std;
//-----------------------------------------------------------------------------
//----------------------------Functions Section--------------------------------
//-----------------------------------------------------------------------------
struct Node
{
    int _data;
    struct Node *_left,
                *_right;
};
 
struct Node * BuildTheBST();
void InsertIntoTheBST(struct Node **point_to_root,int num);
struct Node * AllocateNewNode(int num);
int TheLongestBranch( const struct Node *root,double &branch);
void FreeTheSpace(struct Node *&root);
//-----------------------------------------------------------------------------
//------------------------------Main Section-----------------------------------
//-----------------------------------------------------------------------------
int main()
{
    struct Node * root = NULL;
 
    double branch = 0;
 
    root = BuildTheBST();
    TheLongestBranch(root,branch);
    cout << branch;
 
 
    FreeTheSpace(root);
    return(EXIT_SUCCESS);
}
//-----------------------------------------------------------------------------
//-----------Function that reads the numbers into BST--------------------------
//-----------------------------------------------------------------------------
struct Node * BuildTheBST()
{
    struct Node * root = NULL;
    int num;
 
    cin >> num;
    while(!cin.eof())
    {
        InsertIntoTheBST(&root,num);
        cin >> num;
    }
 
    return (root);
}
//-----------------------------------------------------------------------------
//-----------Function that inserts numbers into BST----------------------------
//-----------------------------------------------------------------------------
void InsertIntoTheBST(struct Node **point_to_root,int num)
{
    while(*point_to_root != NULL)
        if (num <= (*point_to_root)->_data)
            point_to_root = &((*point_to_root)->_left);
        else
            point_to_root = &((*point_to_root)->_right);
 
    (*point_to_root) = AllocateNewNode(num);
}
//-----------------------------------------------------------------------------
//-----------Function that allocates new nodes---------------------------------
//-----------------------------------------------------------------------------
struct Node * AllocateNewNode(int num)
{
    struct Node * NewNode = NULL;
 
    NewNode = new(nothrow) struct Node;
 
    if(NewNode == NULL)
    {
        cerr <<"Can't allocate memory\n";
        exit(EXIT_FAILURE);
    }
 
 
    NewNode->_data = num;
    NewNode->_right =NULL;
    NewNode->_left = NULL;
 
    return (NewNode);
}
//-----------------------------------------------------------------------------
//-----------Function that finds the min_depth_leaf----------------------------
//-----------------------------------------------------------------------------
int TheLongestBranch(const struct Node *root,double &branch)
{
    const struct Node *point_to_node=root;
    if (point_to_node==NULL)
        return (0);
 
    if (point_to_node->_left!=NULL && point_to_node->_right!=NULL)
    {
        if ((point_to_node->_left==NULL && point_to_node->_right!=NULL)||(point_to_node->_left!=NULL && point_to_node->_right==NULL))
        {
            TheLongestBranch(point_to_node->_left,++branch);
            TheLongestBranch(point_to_node->_right,++branch);
        }
        else
        {
 
            TheLongestBranch(point_to_node->_left,branch);
            TheLongestBranch(point_to_node->_right,branch);
        }
 
    }
 
    if (point_to_node->_left==NULL && point_to_node->_right==NULL)
    return (branch);
 
}
//-----------------------------------------------------------------------------
//-----------Function that frees space-----------------------------------------
//-----------------------------------------------------------------------------
void FreeTheSpace(struct Node *& root)
{
    if(root == NULL)
        return;
 
    FreeTheSpace(root->_left);
    FreeTheSpace(root->_right);
 
    delete root;
}
 
Текущее время: 02:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru