Среда разработки завершает работу - C++ - Ответ 10393847

@triatri3 · Регистрация: 16.11.2016

Author24 — интернет-сервис помощи студентам

Программа должна создавать дерево поиска, и считать кол-во листьев. Но вместо этого она завершает работу, что не так?

C++

#include <iostream>
using namespace std;
struct Tree
{
    int a;
    Tree* right;
    Tree* left;
};
Tree* root;
Tree* cur;
Tree* prev;
int k=0;
int Pods(Tree* root);
Tree *AddTree(Tree *root, float a);
int main()
{
    Tree *AddTree(Tree *root, float a);
    cout<<Pods(root)<<" list'ev"<<endl;
    return 0;
}
 
int Pods(Tree* root)
{
    if ((root->left==NULL) && (root->right==NULL))
    {
        return 1;
    }
    else
    {
        return Pods(root->left)+Pods(root->right);
    }
};
Tree *AddTree(Tree *root, float a)
{
    if (!root)
    {
        root=new Tree;
        root->a=a;
        root->left=0;
        root->right=0;
        return 0;
    }
    else
    {
        Tree *cur=root;
        Tree* prev;
        while (!cur)
        {
            if (cur->a==a)
            {
                return root;
            }
            else
            if (cur->a==a)
            {
                prev=cur;
                cur=cur->right;
            }
            else
            {
                prev=cur;
                cur=cur->left;
            }
        }
        Tree *Add=new Tree;
        Add->a=a;
        Add->right=0;
        Add->left=0;
        if (prev->a<a)
        {
            prev->right=Add;
        }
        else
        {
            prev->left=Add;
            return root;
        }
    }
}

Добавлено через 4 минуты
Всё, разобрался, программа считывает один (первый) элемент, и после считывает кол-во листьев в дереве. Как реализовать создание дерева побольше?

C++

#include<iostream>
struct Tree
{
    int data;
    Tree *left, *right, *parent;
};
Tree *root=0;
Tree *AddTree (Tree *root, int a);
int Pods(Tree* root);
using namespace std;
int main()
{
    int a;
    cin>>a;
    root=AddTree(root,a);
    cout<<Pods(root)<<" list'ev"<<endl;
    return 0;
}
Tree *AddTree (Tree *root, int a)
{
    if (!root)
    {
        root=new Tree;
        root->data=a;
        root->left=NULL;
        root->right=NULL;
        return root;
    }
    else
    {
        Tree *cur=root;
        Tree *prev=0;
        while (cur)
        {
            if(cur->data==a)
            return root;
            else if (cur->data<a)
            {
                prev=cur;
                cur=cur->right;
            }
            else
            {
                prev=cur;
                cur=cur->left;
            }
        }
        Tree *Add=new Tree;
        Add->data=a;
        Add->left=NULL;
        Add->right=NULL;
        if (prev->data<a)
        {
            prev->right=Add;
        }
        else
        {
            prev->left=Add;
        }
        return root;
    }
};
int Pods(Tree* root)
{
    if ((root->left==NULL) && (root->right==NULL))
    {
        return 1;
    }
    else
    {
        return Pods(root->left)+Pods(root->right);
    }
};

Вернуться к обсуждению:
Среда разработки завершает работу C++

Следующий ответ

Другие темы раздела
C++ Работа с структурой в С++ (код есть, нужно немного доработать) https://www.cyberforum.ru/ cpp-beginners/ thread1972779.html Приветствую. Есть задание: Создать структуру STUDENT, которая имеет поля: 1. NAME. ФИО. 2. GROUP - номер группы. 3. SES - оценки с 5 предметов. (Массив с 5 элементов). Написать следующую программу, которая реализует действия разными функциями: 1. Возможность ввести с клавиатуры данные в массив STUD, который состоит из N переменных типа STUDENT.	Обращение к элементам массива в C++ C++ #include <SFML\Graphics.hpp> const int number_units = 1; Sprite Person; Sprite unitsSprite = { Person }; for (int i = 0; i < number_units; i++) { unitsSprite.move(0, 1); }
C++ Количество знаков до и после точки К примеру, есть число 123.0087 и мне нужно, чтобы вывело в textBox1 число 3 - количество знаков до точки; и в textBox2 число 4 - количество знаков после точки. В Python это выглядит так: a = 123.0087 do = len(str(a).split('.')) posle = len(str(a).split('.')) А как в C++? https://www.cyberforum.ru/ cpp-beginners/ thread1972756.html	C++ Сортировка матрицы Верхнее элементы треугольника матрицы A(n × n) сортировать по возрастанию,элементов нижнего треугольника сортировать по убыванию, а элементов в диагонали оставить неизменным. https://www.cyberforum.ru/ cpp-beginners/ thread1972746.html
Вывести сведения о сотруднике с указанной фамилией C++ #include<conio.h> #include<iostream> using namespace std; struct emp { char fio; char address; char *work; double salary; };	C++ Как переделать эту программу, чтобы она выполнялась через функцию? https://www.cyberforum.ru/ cpp-beginners/ thread1972739.html #include "stdafx.h" #include <iostream> using namespace std; int main(int argc, char* argv) { int *mas, n, sum;// dinamic array sum = 0; system("cls");
C++ Сложное условие завершения цикла при работе с матрицами Дана матрица А с 2 столбцами и 10 строками Первый элемент каждой строки представляет абсциссу, а второй — ординату одной из 10 заданных точек. Начиная с точки, заданной 1-й строкой, в цикле суммировать по отдельности абсциссы и ординаты точек и печатать последовательные значения сумм, заканчивая цикл при выявлении точки, у которой какая-либо из координат отрицательны Программа должна включать:... https://www.cyberforum.ru/ cpp-beginners/ thread1972736.html	[Error]Id returned 1 exit status C++ #include <graphics.h> #include <conio.h> int main() { initwindow(400,300); moveto(0,0); lineto(50,50); getch(); closegraph(); return 0;
C++ Передать в DLL указатель на класс https://www.cyberforum.ru/ cpp-beginners/ thread1972723.html В основной программе хочю сделать чтото типа class fprognoz { public: double End_chen; int rezult; __int64 time; int kol_blokov; }; fprognoz fprognoz;	C++ Объект: автомобиль. Характеристики объекта Объект: автомобиль. Характеристики объекта: регистрационный номер автомобиля, марка, модель, год выпуска. Операция: определить самый старый автомобиль Всем привет! Хотел спросить как лучше сделать ? Через case и break или есть какой то еще способ ? https://www.cyberforum.ru/ cpp-beginners/ thread1972722.html
C++ Как переделать эту программу, чтобы она выполнялась через функцию? #include "stdafx.h" #include <iostream> using namespace std; int main() { int Array; cout << "enter : " << endl;	C++ С клавиатуры вводится целое число любой разрядности. Определить количество цифр в нем и их сумму С клавиатуры вводится целое число любой разрядности. Определить количество цифр в нем и их сумму Кол-во цифр уже сделал: #include <iostream> using namespace std; int main() { int a, b = 1; cin >> a; while ((a /= 10) > 0) b++; cout << b; https://www.cyberforum.ru/ cpp-beginners/ thread1972698.html

	02.05.2017, 17:16